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