A B C D

C. 东二食堂模拟

正在记录东二食堂的自选的情况。

有 条记录，第 条记录的形式是三个整数 ，表示在第 秒的开始，有一个编号为 ，脸皮值为 的人到达了东二食堂的自选处。

显然的，有的时候会形成一个排队的队列，对于任何一个人，当他到达的时候 (对于在同一时间抵达的人，认为出现在记录中早的人先抵达) ，他会立刻尝试加入队列，如果此时队列的人数小于此人的脸皮值 ，那么这个人会加入到队首，如果此时队列的人数大于等于此人的脸皮值，那么这个人会出于羞愧而选择加入到队尾。

每一秒的结束时刻，位于队首的人会完成自己的选菜并且离开。 我们认为每个人选菜的时间可以忽略不计。

你能根据 的记录推测出每个人离开的时间吗？

第一行为一个整数 ，为 的记录条数。 接下来 行，第 有三个整数 。含义如同题面解释。

输出共 行，输出顺序按照编号 递增顺序。

每行两个整数 表示编号为 的人在 秒离开，

【样例输入】

5
1 2 3
1 3 0
1 4 5
1 5 6
8 12 1

【样例输出】

2 3
3 4
4 2
5 1
12 8

【样例输入】

10
969 56 10
969 51 1
969 2 0
969 76 6
969 46 10
821 34 5
821 58 2
821 15 1
821 100 8
821 27 2

【样例输出】

2 973
15 824
27 825
34 823
46 969
51 972
56 971
58 822
76 970
100 821

保证互不相同.