#131. 「7-6」F、排队取款 暂未评定

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

题目描述

银行规定了一种新的取款制度:一人一卡制,即如果某个人要同时从两张卡中取款,那么他从第一张中取完后,必须排到队尾,第二次轮到他的时候才能再次取款。多张卡的话,以此类推。
现在给出每一个人的来银行的时刻(分钟)和他的卡数;假设从每一张卡取款的用时都是 分钟,求出时间最长的人的号码和时间(一个人的时间为他来银行到他离开银行的时间)。
注意,若某人取完一张卡的款,准备排到队尾去等待办理另一张卡的业务时,同一时刻又来了一个新人,则新人应排在该人的前面。

输入格式

每行两个自然数 , 表示某人的来银行的时刻,单位分钟。 表示这个人的卡数。最后用两个 结尾。数据已经按照人们来银行的时刻排好了顺序,且按这个顺序对每个人编号为
注意:输入中不会有同一时刻多人同时到达银行的情况。

输出格式

输出两个自然数,前一个表示在银行时间最长的人的编号(若有多个则输出编号最小的一个),后一个表示这个人的在银行的时间。

样例

输入样例

F.in

1 1
5 1
8 2
10 1
13 1
0 0

输出样例

F.out

3 6

数据范围与提示



输入的数据中不超过 人。