1248 - 为什么奶牛会过马路III(USACO 2017)

在晚年时，Farmer John不幸地变得暴躁和偏执。多年来，他忘记了奶牛的多样性对农场的繁荣产生的深远影 响，最近决定在农场周围树立一个巨大的栅栏，阻止附近农场的奶牛来访，并且完全禁止少数附近农场的奶牛进 入。奶牛们对于这种状况感到非常不安，不仅因为她们无法再与朋友见面，更因为这种情况迫使她们取消了去牧场 参加国际挤奶奥林匹克运动会的计划，而这次运动会是她们一整年都在期待的事情。
仍然有机会进入Farmer John的牧场的附近农场的奶牛发现参加此次运动会变得更加艰难，因为她们只能通过一 个大门进入牧场，并且在大门前都将受到Farmer John的严格审查，这常常使得奶牛们在大门前排成一条很长的队伍。
对于可以进入牧场的N头奶牛，你会知道每头奶牛到达大门的时刻以及接受Farmer John的审查所需的时长。在 任何时刻，只有一头奶牛可以接受审查，因此如果有许多奶牛在同一时刻到达时，她们将需要排队等候，逐个接受 审查。例如，如果一头奶牛在时刻5到达大门，并且接受审查花费了7个单位时间，那么另一头在时刻8到达的 奶牛将需要等到时刻12才能开始接受审查。
请你求出所有奶牛都进入牧场的最早时刻。

输入的第一行包含N,一个至多为100的正整数。接下来N行，每行给出了一头奶牛到达大门的时刻以及接受 审查所需的时常，这些数字都是至多为1,000,000的正整数。

请输出所有奶牛都进入牧场的最早时刻。

在该样例中，第1头奶牛在时刻2到达大门，并且迅速通过审查。大门保持空闲状态，直到第3头奶牛在时刻5 到达并开始接受审查。第2头奶牛在时刻8到达大门，并且一直等到时刻5 + 7=12才开始接受审查，并且在 时刻12 + 3 = 15时进入牧场。