99085 - 线段
Time Limit : 1 秒
Memory Limit : 128 MB
平面上有 N 个不相交的线段，编号 1 到 N，需要模拟下落，即线段不旋转地垂直向下移动到 X 轴 下面。如下图：https://static01.imgkr.com/temp/71cd5be9adc1431cb861142bbc53d502.png
现在要你来模拟这个过程，每次向下移动一个线段，N 次后移走全部线段。但有一个要求：移动一 个线段时不能和其他线段相碰。因此选择线段的次序很重要。请输出你制定的次序方案，方案可能有多 个，你只要输出其中的一个。
Input
第一行包含 1 个整数 N，1≤N≤5000。
下面 N 行，每行 4 个整数 X1,Y1,X2,Y2，0 ≤ X1,Y1,X2,Y2 ≤ 10000。表示第 1 号到第 N 号线段的 2 个 端点。
Output
一行 N 个整数，是 1 到 N 的一个排列，表示按次序先后下落的线段编号。
Examples
Input
4 1 3 2 2 1 1 3 2 2 4 7 3 3 3 5 3
Output
2 4 1 3
Input
4 0 0 1 1 1 2 0 3 2 2 3 3 4 0 3 1
Output
4 3 1 2
Input
3 4 6 5 5 2 1 15 1 3 2 8 7
Output
2 3 1
Hint
【数据范围】
40% 1 ≤ N ≤ 10
60% 1 ≤ N ≤ 300