you的父亲是一名船长。因此you从小就很喜欢大海。 这天,她乘着一艘帆船出发了。 大海上有很多宝藏,每个宝藏的坐标是已知的。you的初始坐标是(0,0)。她想探索两个宝藏,然后回到初始点。 you希望航线尽可能短。她想知道,最短航线的长度是多少?
输入描述:
第一行一个正整数n,代表宝藏的数量。(2≤n≤2000)接下来的n行,每行2个正整数xi,yi,代表第i个宝藏的坐标(-3000≤xi,yi≤3000)不保证不存在两个宝藏位置相同。意思是,you可以在同一个位置探索这两个宝藏。


输出描述:
最短路线的长度。小数点后保留6位。
示例1

输入

2
1 0
0 1

输出

3.414214

说明

加载中...