第 1 行 1 个正整数 n，表示城市个数。
接下来的 n 行，每行 2 个数 x_i 和 y_i ，表示城市 i 的坐标。

一行一个数，使得它从1号城市开始，跳过某一个城市，到达n号城市所经过的最小总距离。

【样例说明】

跳过 2 号城市。

【数据规模】

对于 40% 的数据满足：n≤1000。

对于 100% 的数据满足：3≤n≤100000，-1000≤x_i ，y_i ≤1000。