不幸的是，农夫约翰在他的晚年变得越来越暴躁和偏执。多年来，他忘记了牛的多样性在多大程度上帮助他的农场真正繁荣起来，他最近决定在农场周围建造一个巨大的围栏，阻止邻近农场的奶牛参观，并完全禁止从少数邻近农场进入。奶牛们对这种事态感到非常不安，不仅因为它们不能再与朋友见面，而且还因为这导致它们取消了他们全年期待的国际挤奶奥林匹克运动会的参与。 邻近的仍然有能力进入 Farmer John 的农场的奶牛发现这个过程变得更加艰巨，因为他们只能通过一个门进入，每头牛都会受到激烈的询问。

对于参观农场的 N 头奶牛中的每一头，您会被告知她到达门口的时间以及她回答入场问题所需的时间。在任何给定时间只有一头奶牛可以接受询问，因此如果多头奶牛几乎同时到达，它们可能需要排队等候一头处理。例如，如果一头奶牛在时间 5 到达并回答了 7 个时间单位的问题，那么另一头在时间 8 到达的奶牛需要等到时间 12 才能开始自己回答问题。

请确定所有奶牛能够进入农场的最早时间。

输入格式（文件cowqueue.in）：

输入的第一行包含 N，一个最多为 100 的正整数。接下来的 N 行中的每一行描述一头牛，给出它到达的时间和询问所需的时间；这些数字中的每一个都是最多 1,000,000 的正整数。

输出格式（文件cowqueue.out）：

请确定所有奶牛可以完成处理的最短时间。

样例输入:

3
2 1
8 3
5 7

样例输出:

15

在这里，第一头奶牛在时间 2 到达并被快速处理。门保持短暂空闲，直到第三头奶牛在时间 5 到达并开始处理。然后第二头奶牛在时间 8 到达并等到时间 5+7=12 开始回答问题，在时间 12+3=15 结束。