C. 东二食堂模拟

内存限制:16 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

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

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

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

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

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

输入格式

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

输出格式

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

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

样例

【样例输入】

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

数据范围与提示

保证互不相同.

编辑器加载中 …
通告标题

通告内容

已知晓