1.1.3　平台上的小球

【上机练习】平台上的小球（ball）

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

图1.1

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

已知平台不会两两重叠，也不会有两个平台的边缘碰在一起。试输出所有平台上的小球左右滚动后落到的平台的序号（序号由输入顺序决定，第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