正在记录东二食堂的自选的情况。
有 条记录，第 条记录的形式是三个整数 ，表示在第 秒的开始，有一个编号为 ，脸皮值为 的人到达了东二食堂的自选处。
显然的，有的时候会形成一个排队的队列，对于任何一个人，当他到达的时候 (对于在同一时间抵达的人，认为出现在记录中早的人先抵达) ，他会立刻尝试加入队列，如果此时队列的人数小于此人的脸皮值 ，那么这个人会加入到队首，如果此时队列的人数大于等于此人的脸皮值，那么这个人会出于羞愧而选择加入到队尾。
每一秒的结束时刻，位于队首的人会完成自己的选菜并且离开。 我们认为每个人选菜的时间可以忽略不计。
你能根据 的记录推测出每个人离开的时间吗？
第一行为一个整数 ，为 的记录条数。 接下来 行，第 有三个整数 。含义如同题面解释。
输出共 行，输出顺序按照编号 递增顺序。
每行两个整数 表示编号为 的人在 秒离开，
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
保证互不相同.
