AT_apio_jumps Jumps
题目描述
给出$N$个点，第$i$个点的坐标为$(x_i,y_i)$。
找到一条经过且只经过一次这$N$个点的路线，使得路线不相交
输入格式
第一行一个整数$N$。
从第二行到第$N + 1$行，每行为两个正整数$(x_i,y_i)$。
输出格式
若能找到不相交的路线，输出任意一条线路
第$j$条线应包含编号为$j$的点
若不能找到这样的路线，输出$0$。
### 输入输出样例
输入样例
```
12
0 0
0 10
0 20
10 0
10 10
10 20
20 0
20 10
20 20
30 0
30 10
30 20
```
输出样例
```
9
12
11
10
7
4
1
2
3
6
5
8
```
说明/提示
$3 ≤ N ≤ 100000$
$0 ≤ X_i,Y_i ≤ 1 000 000 000$