3135: 小 W 吃糖果

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:26 解决:9

题目描述

小 W 做了个甜蜜的梦,梦见他在吃糖果。

小 W 会在 Ti 时刻得到一堆 Ci 颗糖果,但是他每秒只能吃 1 颗。对于剩下的糖果,他会把它们添加到队列里。

具体的,小 W 会在第 X 秒进行如下操作:

1. 若队列非空则吃掉队头的糖果。

2. 该时刻有新的糖果,则一个一个加到队尾。

小 W 想知道最后一个糖果什么时候吃掉,还想知道队列最大是多大。

输入

第一行一个整数 N,代表糖果堆数。

接下来 N 行,每行两个整数 Ti、 Ci。

输出

一行两个整数,即吃掉最后一颗糖果的时间和队列的最大大小。

样例输入 复制

【1】
2
1 1
2 1

【2】
2
1 1
2 2

样例输出 复制

【1】
3 1

【2】
4 2

提示

对于 100%的数据: N<=1000, 1<=Ti,Ci<=10^6

保证 Ti 单调不减