题目描述

前线战事紧急，盖亚需要把重要的信息送到后方的多个指挥部种。但是所有无线联系方式都已经无法使用，因此盖亚需要自己跑到所有指挥部内来传递消息。 现在盖亚在$(0, 0)$的位置上，共有 $n$ 个指挥部，请问至少要跑多少距离，才可以到达所有的指挥部。

输入格式

第一行一个整数 $n (1\leq n \leq 8)$ ，表示指挥部的数量。 接下来 $n$ 行，每行两个整数 $x_i, y_i (0\leq x_i, y_i \leq 100)$   ，表示第 $i$ 个指挥部的坐标。

输出格式

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

4

2 2

1 1

1 2  

2 1

4.41