3924: P1105 平台

空间中有一些平台。给出每个平台的位置，请你计算从每一个平台的边缘落下之后会落到哪一个平台上。 注意： - 如果某两个平台的某个两边缘横坐标相同，物体从上面那个平台落下之后将不会落在下面那个平台上（即平台的范围是一个开区间，不包含端点） - 平台可能会重叠 - 从平台下落时视作从平台下方开始下落，也就是说不会落到高度相同的平台上 - 如果有两个平台的高度相同且都可以被落到的话，那么会落到编号靠前的那个平台

第一行：一个数 N 表示平台的个数 (1 ≤ N ≤ 1000) 接下来 N 行：每行三个整数 Hi, Li, Ri - Hi：平台的高度 (0 ≤ Hi ≤ 20000) - Li：左端点的 X 坐标 (0 ≤ Li ≤ 20000) - Ri：右端点的 X 坐标 (0 ≤ Ri ≤ 20000)

输出共 N 行，每行两个数： - 从第 i 个平台的左边缘落下后到达的平台序号 - 从第 i 个平台的右边缘落下后到达的平台序号 第一个平台的序号是 1。如果某个平台的某个边缘下面没有平台了，输出 0。

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

0 5
1 5
1 5
5 5
0 0