题目描述

农场主约翰随着年纪增大，遗憾地变得越来越暴躁和多疑。他忘记了多样化的奶牛为他的农场带来的繁荣，最近决定在农场周围建起一道巨大的围栏，以阻止邻近农场的奶牛来访，并完全禁止一些邻近农场的奶牛进入。奶牛们对这种情况感到非常不满，不仅因为她们无法再与朋友见面，还因为这使得她们不得不取消参加一年一度的国际挤奶奥林匹克大赛的计划，这是她们全年最期待的活动。

那些仍然有能力进入约翰农场的邻近农场的奶牛发现这个过程变得更加艰难，因为她们只能通过一个单独的门进入，每头奶牛在进入时都要接受严格的盘问，通常会导致奶牛们排成长队。

对于每一头N头来访的奶牛，你知道她到达门口的时间以及她需要回答入场问题的时间。任何时刻只能有一头奶牛在接受盘问，因此如果许多奶牛在相近的时间到达，她们可能需要排队一个接一个地接受处理。例如，如果一头奶牛在时间点5到达，并且需要7个时间单位来回答问题，那么另一头在时间点8到达的奶牛需要等到时间点12才能开始回答问题。

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

输入格式

输入的第一行包含一个正整数N，最大为100。接下来的N行描述了一头奶牛，给出了她到达的时间和回答问题所需的时间；这些数字均为最大1,000,000的正整数。

输出格式

请计算所有奶牛完成处理的最早可能时间。

示例输入：

3
2 1
8 3
5 7

示例输出：

15

在这里，第一头奶牛在时间点2到达，并迅速被处理。大门短暂闲置，直到第三头奶牛在时间点5到达并开始处理。第二头奶牛随后在时间点8到达，并等到时间点5+7=12才开始回答问题，最终在时间点12+3=15完成。