题目描述

强哥被任命为ikun警察局局长，负责抓捕所有诋毁哥哥的小黑子。 这天警局破获了小黑子集团的 资料，知道有n个 小黑子的坐标，需要派你去抓获他们。

为了简化题目，我们把小黑子的总数 n 和坐标 (x, y) 给你，假设所有小黑子被施了魔法，不会走动。 请你帮强哥算出来，从起点 (0, 0) 出发，最少需要走多少米？

输入格式

第一行一个整数 n (n<=15)

接下来每行2个实数，表示第 i 杯小黑子的坐标。

两点之间的距离公式：$\sqrt{(x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)}$

输出格式

一个数，表示要跑的最少距离，保留 2 位小数。

4
1 1
1 -1
-1 1
-1 -1

7.41

提示

非常抱歉，强哥说 不能给你提示