题目描述

CZYZ 有一台缓慢的 SMSC (short message service center) 用来发送校信通。作为机房管理员的 LazyLie 要时刻关注 SMSC 以免它出现故障。

LazyLie 预计，老师会在 $T_i$ 时刻提交发送 $C_i$ 份校信通的申请。这台 SMSC 过于缓慢以至于它每秒只能发送 $1$ 条校信通。对于不能及时发出去的信息，系统会把它添加到等待队列的队尾。

系统在第 $x$ 秒依次迚行如下操作：

1. 若队列非空则发送队头的消息。
2. 若该时刻有新的申请，则加到队尾。

LazyLie 希望知道自己什么时候可以下班，即最后一条消息何时发出。同时，他还想知道队列最大的大小，以确保系统装有足够的内存。

LazyLie 简直弱爆了，他总是会犯各种错误，所以需要你来完成这个任务。

输入格式

第一行一个整数 $n$，表示申请数，$1\le n\le 1000$。

之后 $n$ 行每行 $2$ 个整数，表示 $T_i$ 和 $C_i$，$1\le t_i, c_i\le 10^6$，保证 $t_i$ 按照升序给出。

输出格式

一行两个整数，表示最后一条消息发出的时间和队列最大的大小。

2
1 1
2 1

3 1

1
1000000 10

1000010 10

3
3 3
4 3
5 3

12 7