1881: 平台上的小球

【题目描述】

无数小球沿着每个平台左右滚动并下落。如图所示有1，2，3，4，5共五个平台：

小球从平台5向左滚动会落到平台4上，向右滚动会落到平台1上；小球从平台4向左滚动会落到平台2，向右滚动会落到平台1；小球从平台3向左滚动会落到平台2，向右滚动会落到平台1；小球从平台2向左滚动会落到地面（以0表示），向右滚动会落到平台1……

已知平台不会两两重叠，也不会有两个平台的边缘碰在一起，试输出所有平台上的小球左右滚动落到的平台序号（序号由输入顺序决定，第一个输入的平台序号为1）。

【输入格式】

第1行为一个整数N(1≤N≤1000),表示平台数量。

接下来N行中，每行有3个整数H、L、R(0≤H、L和R≤50000)，分别代表平台的高度、右端点和右端点坐标。

【输出格式】

输出共N行，每行两个数，分别表示从平台左端点和右端点落下后到达的平台的序号。

【输入样例】

5

1 0 5

2 0 2

3 1 2

4 1 3

5 2 3

【输出样例】

0 0

0 1

2 1

2 1

4 1

第1行为一个整数N(1≤N≤1000),表示平台数量。

接下来N行中，每行有3个整数H、L、R(0≤H、L和R≤50000)，分别代表平台的高度、右端点和右端点坐标。

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

0 0
0 1
2 1
2 1
4 1