时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
银行规定了一种新的取款制度:一人一卡制,即如果某个人要同时从两张卡中取款,那么他从第一张中取完后,必须排到队尾,第二次轮到他的时候才能再次取款。多张卡的话,以此类推。
现在给出每一个人的来银行的时刻(分钟)和他的卡数;假设从每一张卡取款的用时都是 分钟,求出时间最长的人的号码和时间(一个人的时间为他来银行到他离开银行的时间)。
注意,若某人取完一张卡的款,准备排到队尾去等待办理另一张卡的业务时,同一时刻又来了一个新人,则新人应排在该人的前面。
每行两个自然数 ,, 表示某人的来银行的时刻,单位分钟。 表示这个人的卡数。最后用两个 结尾。数据已经按照人们来银行的时刻排好了顺序,且按这个顺序对每个人编号为 。
注意:输入中不会有同一时刻多人同时到达银行的情况。
输出两个自然数,前一个表示在银行时间最长的人的编号(若有多个则输出编号最小的一个),后一个表示这个人的在银行的时间。
输入样例
F.in
1 1
5 1
8 2
10 1
13 1
0 0
输出样例
F.out