U313987 第二十八题：遥羽故人

**遥**想公瑾当年，小乔初嫁了，雄姿英发。 **羽**扇纶巾，谈笑间，樯橹灰飞烟灭。 **故**国神游，多情应笑我，早生华发。 **人**生如梦，一尊还酹江月。 ——苏轼《念奴娇·赤壁怀古》

P1000找到了关图纸的盒子！！只要解开这题，他就能完成任务啦！！ ### 题目如下： ``` **遥**想公瑾当年，小乔初嫁了，雄姿英发。 **羽**扇纶巾，谈笑间，樯橹灰飞烟灭。 **故**国神游，多情应笑我，早生华发。 **人**生如梦，一尊还酹江月。 ``` 有很多“故人”，有一些“故人”近，有一些“故人”远。现在想要知道，怎样才能够走最短路径与所有的“故人”相聚。

输入共 $n+1$ 行。 第一行，一个整数 $n$，表示有 $n$ 个“故人”。 接下来 $n$ 行，每行两个整数 $x, y$ 表示这个“故人”的 $x$ 坐标与 $y$ 坐标。

输出共两行。 第一行，一个小数 $l$，表示与所有的“故人”相聚的最短路径，保留两位小数。 第二行，$n$ 个整数 $a_i$，表示P1000与“故人”相聚的顺序，按输入顺序编号。若有多个距离相同的走法，则输出字典序最小的走法。

对于 $100\%$ 的数据，$1 \le n \le 8,\space 1 \le x,y \le 10^5$ P1000初始在 $(0, 0)$。