牛为什么过马路 III

题目描述

农夫约翰在年老的时候变得越来越暴躁和偏执。

他忘记了牛的多样性在很大程度上帮助了他的农场真正的蓬勃发展。

他最近决定在农场周围建立一个巨大的栅栏，以阻止邻近农场的奶牛来访，并完全禁止少数邻近农场的牛进入。

奶牛们对这种状况感到非常不安，不仅因为它们不能再和朋友们相聚了，更因为这已经导致它们被取消了参加国际挤奶奥林匹克运动会的资格，这是一项它们全年都期待的活动。

仍然能进入约翰的农场的邻近奶牛们发现进入这里变得十分困难，因为它们只能通过一个大门进入，并且每头奶牛都要受到十分严厉的盘问，这通常会使奶牛排起长队。

对于每头能够进入农场的奶牛，你都会被告知它到达大门的时间，以及接受盘问所需的时间。

同一时间只能有一头奶牛接受盘问，因此，如果许多母牛接近同一时间到达，他们可能需要排队等候一一处理。

例如，如果一头奶牛在时间 5 到达并接受了长达 7 个单位时间的盘问，那么另一头在时间 8 到达的奶牛将需要等到时间 12 才能开始接受盘问。

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

输入格式

第一行包含整数 N。

接下来 N 行，每行描述一头牛，首先给出它的到达时间，然后给出它的接受盘问所需时间。

输出格式

输出所有奶牛都能进入农场的最早时间。

3
2 1
8 3
5 7

15

提示

#### 数据范围与提示： 1≤N≤100,到达时间和盘问时间的范围都在 [1,10^6^]。 #### 样例解释 首先，时间 2 到达的牛接受盘问，并于时间 3 结束盘问，然后时间 5 到达的牛接受盘问，并于时间 12 接受盘问，最后时间 8 到达的牛接受盘问，并于时间 15 结束盘问。 此时，所有奶牛得以进入农场。

来源

童程童美