1401

1401. 围住奶牛

题目

农夫约翰想要建造一个围栏来围住奶牛。

构建这个围栏时，必须将若干个奶牛们喜爱的地点都包含在围栏内。

现在给定这些地点的具体坐标，请你求出将这些地点都包含在内的围栏的最短长度是多少。

注意：围栏边上的点也算处于围栏内部。

输入格式

第一行包含整数 $N$，表示奶牛们喜爱的地点数目。

接下来 $N$ 行，每行包含两个实数 $X_i,Y_i$，表示一个地点的具体坐标。

输出格式

输出一个实数，表示围栏最短长度。

保留两位小数。

数据范围

$0 \le N \le 10000$,

$-10^6 \le X_i,Y_i \le 10^6$,

数据保证所有奶牛不会全部处在同一条直线上。

输入样例：

4
4 8
4 12
5 9.3
7 8

输出样例：

12.00

题解