you和帆船
题号:NC26222
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

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

说明