编程题：凸多边形最优三角剖分

用多边形顶点的逆时针序列表示凸多边形，即P={v0,v1,…,vn-1}表示具有n条边的凸多边形。



给定凸多边形P，用互不相交的弦将P分为一个个的三角形,称为凸多边形三角剖分。


然后，定义多边形的边和弦组成的三角形上的权w（本题定义三角形的权为**边长之和**）。要求确定该凸多边形的三角剖分，使得该三角剖分中诸三角形上权之和为最小，则称其为凸多边形P的最优三角剖分。

### 输入格式:

第一行一个n,表示有n个顶点（n<20）。

接下来n行，每行两个小数，分别表示该点的横坐标和纵坐标。

### 输出格式:

一个小数，表示最优三角剖分后，所有三角形的边长和的和最小值，小数点后保留2位。

### 输入样例:



in
4
1.0 1.0
4.0 1.0
4.0 5.0
1.0 5.0


### 输出样例:


out
24.00







答案：若无答案欢迎评论