题目描述

不幸的是，农夫约翰在他的晚年变得越来越暴躁和偏执。

多年来，他忘记了牛的多样性在多大程度上帮助他的农场真正繁荣起来，他最近决定在农场周围建造一个巨大的围栏，阻止邻近农场的奶牛参观，并完全禁止从少数邻近农场进入。

奶牛们对这种事态感到非常不安，不仅因为它们不能再与朋友见面，而且还因为这导致它们取消了他们全年期待的国际挤奶奥林匹克运动会的参与。

仍然有能力进入$\red{Farmer John }$财产的邻近奶牛发现这个过程变得更加艰巨，因为它们只能通过一个大门进入，每头奶牛都会受到激烈的询问，经常导致奶牛排长队。

对于参观农场的每头$\red{N }$奶牛，您会被告知她到达门口的时间以及她回答入场问题所需的时间。在任何给定时间，只有一头奶牛可以接受询问，因此如果多头奶牛几乎同时到达，它们可能需要排队等候一头处理。

例如，如果一头奶牛在时间$\red{5 }$到达并在 $\red{7 }$个单位时间内回答问题，那么另一头在时间 $\red{8 }$到达的奶牛需要等到时间$\red{12 }$才能开始自己回答问题。

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

输入格式

输入的第一行包含$\red{N，}$一个最大为$\red{100}$的正整数.

接下来的每一行描述一头牛，给出它到达的时间和提问所需的时间；

每个数字最多为$\red{1000000}$个正整数。

输出格式

请确定所有奶牛完成加工的最短可能时间。

样例

输入样例

3
2 1
8 3
5 7

输出样例

15

提示

在这里，第一头奶牛在时间$\red{2}$到达并被快速处理。闸门保持短暂空闲，直到第三头奶牛在时间$\red{5}$到达并开始处理。

然后，第二头奶牛在时间$\red{8}$到达，等待时间$\red{5+7=12}$开始回答问题，在时间$\red{12+3=15}$结束。