测试数据来自 system/1069

不可以直接抄代码，特别是管理员，否则会被手动取消成绩

描述

马酥毛一进门，发现外公、外婆、老八……都坐在客厅里等着他呢。经过仔细观察，马酥毛发现他们所有人正好组成了一个凸多边形。最重要的是，他们每个人手里都拿着一坨粑粑。于是非常心急，马酥毛决定找一条最短的路线，吃到所有的粑粑。

假设屋里共有N个人拿着粑粑，把他们分别从1到N编号。其中，编号为1的人就坐在大门口，马酥毛必须从这里出发去吃其它的粑粑。一条合法的路线必须经过所有的点一次且仅一次。

格式

输入格式

第一行为一个整数N（1<=N<=800）。

以下N行，每行两个实数Xi，Yi，表示该点的坐标。

各个点按照逆时针顺序依次给出。

输出格式

一个实数，表示最短的路线长度（保留三位小数）。

样例1

样例输入1

4
50.0 1.0
5.0 1.0
0.0 0.0
45.0 0.0

样例输出1

50.211

限制

各个测试点1s

来源

网络公主