题目描述

有 $N$ 个城市，小明想选择三个城市完成一次周游。他可以任选三个城市，假设是 A，B，C，他从 A 出发，到达 B，再到达 C，最后回到 A。

城市在一个二维平面上，两个城市之间的距离为二者的直线距离。

小明太懒了，他希望这次旅途的行程最短。自然地，这个任务交给了你。你只需要输出他的最短行程即可。

输入格式

第一行：一个整数 $N$。

接下来 $N$ 行每行有两个整数 Xi, Yi，表示这个城市的坐标。

输出格式

一个小数，小数点后保留 $6$ 位（四舍五入）。

样例输入

4
1 1
2 1
3 1
5 5

样例输出

4.000000

数据规模

$30\%：3 \leq N \leq 500$

$100\%：3 \leq N \leq 2\times 10^5 , Xi, Yi \leq 1\times 10^9 $