题目描述

在晚年时， Farmer John 不幸地变得暴躁和偏执。多年来，他忘记了奶牛的多样性对农场的繁荣产生的深远影响，最近决定在农场周围树立一个巨大的栅栏，阻止附近农场的奶牛来访，并且完全禁止少数附近农场的奶牛进入。奶牛们对于这种状况感到非常不安，不仅因为她们无法再与朋友见面，更因为这种情况迫使她们取消了去牧场参加国际挤奶奥林匹克运动会的计划，而这次运动会是她们一整年都在期待的事情。

仍然有机会进入 Farmer John 的牧场的附近农场的奶牛发现参加此次运动会变得更加艰难，因为她们只能通过一个大门进入牧场，并且在大门前都将受到 Farmer John 的严格审查，这常常使得奶牛们在大门前排成一条很长的队伍。

对于可以进入牧场的 $N$ 头奶牛，你会知道每头奶牛到达大门的时刻以及接受 Farmer John 的审查所需的时长。在任何时刻，只有一头奶牛可以接受审查，因此如果有许多奶牛在同一时刻到达时，她们将需要排队等候，逐个接受审查。例如，如果一头奶牛在时刻 $5$ 到达大门，并且接受审查花费了 $7$ 个单位时间，那么另一头在时刻 $8$ 到达的奶牛将需要等到时刻 $12$ 才能开始接受审查。

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

输入格式

输入的第一行包含 $N$，一个至多为 $100$ 的正整数。

接下来 $N$ 行，每行给出了一头奶牛到达大门的时刻以及接受审查所需的时常，这些数字都是至多为 $10^6$ 的正整数。

输出格式

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

3
2 1
8 3
5 7

15

提示

样例解释

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