储备物资

题号：NC204260
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

北京市消费者委员会近日向全市市民发出倡议，疫情期间，根据实际需求从正规销售渠道购买商品，不跟风抢购，不盲目囤积。如发现经营者借疫情之机开展违法违规经营行为，可向相关职能部门和12345热线举报。

懋懋为了响应国家号召，决定今天只去 $2$ 个超市买东西。懋懋家附近有 $n$ 家超市，他以他家为原点 $(0,0)$ 建立了一个坐标系，恰好超市都在整点上。懋懋希望他从家出发，到两个超市买完东西，再回家的路程尽可能短，请你帮他算算最短路程是多少。

第一行一个正整数 $n$ ，代表超市的数量。( $2 \leq n \leq 2\,000$ )

接下来的 $n$ 行，每行 $2$ 个整数 $x_i,y_i$ ，代表第 $i$ 个超市的坐标( $-3\,000\leq xi,yi\leq 3\,000$ )

不保证不存在两个超市位置相同。意思是，懋懋可以在同一个位置逛这两个超市。

最短路线的长度，小数点后保留位。

示例1

复制

2
1 0
0 1

复制

3.414214