U379702 少女，细雨和最终结局？

嘀嗒，嘀嗒。 少女在雨中伫立。 嘀嗒，嘀嗒。 思绪如乱麻般混乱。 嘀嗒，嘀嗒。 还能做些什么呢？ 嘀嗒，嘀嗒。 也许这就是她们的结局了......

给定 $n$ 个二维平面上的点。要求每个点**经过且只经过一次**，从 $1$ 号点出发到 $n$ 号点，走过的路程最小。 题目并不要求你输出最优的答案，目前也不存在在合理时间复杂度内求得最优答案的算法。你需要输出 $n$ 个点，表明你从 $1$ 号点出发走到 $n$ 号点经过的路径。Special Judge 会检验你的答案的合法性以及路程长度，我们令 `std` 程序求得答案的 $1.1$ 倍的值为 $ans$，令你的路程长度为 $dis$，你的得分百分比按照如下公式计算： $score(percent) = max(0,min(100,\frac {2 \times ans - dis} {ans} \times 100)) \% $

第一行一个整数，$n$，表示点数。 接下来 $n$ 行，每行两个整数 $x$,$y$，表示第 $i$ 个点在平面坐标 $(x,y)$ 上。

在 **一行内** 输出 $n$ 个数字，表示经过的点的编号，特别地，第一个点编号一定为 $1$ 并且最后一个点编号一定为 $n$。

| 子任务编号 | $n \le$ | | :----------: | :----------: | | $1 \sim 2$ | $18$ | | $3 \sim 5$ | $50$ | | $6 \sim 10$ | $100$ | 保证坐标皆小于 $10^9$ 保证 `std` 程序使用的时间空间不超过题目的用时限制。 `std` 程序并不优秀，很容易获得比 `std` 更优秀的答案。事实上，已经发现跑答案用的 `std` 的效率不如实际 `std` 的一半，所以说貌似只要写的不是太假都能过（），考虑加强？ 附件内包括了本题的所有内容，包括：`std`，暴力程序，数据生成器，数据生成特用的 `std`，`SPJ`，数据。