不幸的是，农民约翰在年老时变得越来越暴躁和偏执。忘记了多年来牛的多样性在多大程度上帮助他的农场真正繁荣起来，他最近决定在农场周围修建一个巨大的围栏，阻止邻近农场的奶牛前来参观，并完全禁止少数邻近农场进入。奶牛们对这种情况感到非常不安，不仅因为他们不能再和朋友们见面，还因为这导致他们取消了参加国际挤奶奥林匹克运动会，这是他们一年都期待的一项活动。

附近仍有能力进入农民约翰农场的奶牛发现，这一过程变得更加艰难，因为它们只能通过一个大门进入，每头牛都会受到激烈的询问，经常导致奶牛排起长队。

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

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

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

输入的第一行包含N，一个不超过100的正整数。接下来的N行中的每一行描述了一头奶牛，给出了它到达的时间和询问所需的时间；这些数字中的每一个都是不超过1000000的正整数。

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

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

示例输入：

3

2 1

8 3

5 7

示例输出：

15

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