201003 - 平台上的小球

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

小球从平台5向左滚动会落到平台4上,向右滚动会落到平台1上;小球从平台4向左滚动会落到平台2,向右滚动会落到平台1;小球从平台3向左滚动会落到平台2,向右滚动会落到平台1;小球从平台2向左滚动会落到地面(以0表示),向右滚动会落到平台1…… 已知平台不会两两重叠,也不会有两个平台的边缘碰在一起,试输出所有平台上的小球左右滚动落到的平台序号(序号由输入顺序决定,第一个输入的平台序号为1)。

输入

第一行为一个整数N(1≤N≤1 000),表示平台数量。 接下来N行中,每行有三个整数H,L,R(0≤H,L,R≤50 000),分别代表平台的高度、左端点坐标和右端点坐标。

输出

输出共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 秒
内存限制 128 MB
讨论 统计
上一题 下一题