题目描述
平面上有 $N$ 个不相交的线段，编号 $1$ 到 $N$，需要模拟下落，即线段不旋转地垂直向下移动到 X 轴下面。如下图：

现在要你来模拟这个过程，每次向下移动一个线段，$N$ 次后移走全部线段。但有一个要求：移动一个线段时不能和其他线段相碰。因此选择线段的次序很重要。请输出你制定的次序方案，方案可能有多个，你只要输出其中的一个。

输入格式

第一行：$1$ 个整数 $N$ ($1 \le N \le 5000$)。

下面 $N$ 行，每行 $4$ 个整数 $X_1,Y_1,X_2,Y_2$，$0 \le X_1,Y_1,X_2,Y_2 \le 10000$。表示第 $1$ 号到第 $N$ 号线段的 $2$ 个端点。

数据范围

对于 40% 的数据：$1 \le N \le 10$

对于 60% 的数据：$1 \le N \le 300$

输出格式

一行 $N$ 个整数，是 $1$ 到 $N$ 的一个排列，表示按次序先后下落的线段编号。

样例

4
1 3 2 2
1 1 3 2
2 4 7 3
3 3 5 3

2 4 1 3

4
0 0 1 1
1 2 0 3
2 2 3 3
4 0 3 1

4 3 1 2

3
4 6 5 5
2 1 15 1
3 2 8 7

2 3 1