Problem1207--2016NHOI初中 第五题 线段

1207: 2016NHOI初中 第五题 线段

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

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

  

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

Sample Input Copy

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

Sample Output Copy

2 4 1 3

Source/Category