无数小球沿着每个平台左右滚动并下落。如图1.1所示有1,2,3,4,5共五个平台: 图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