201003 - 平台上的小球

无数小球沿着每个平台左右滚动并下落。如图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行，每行两个数，分别为从平台左端点落下的和从右端点落下的平台序号。