Description
Farmer John在老年时脾气变得越来越暴躁和偏执。忽略了这么多年来奶牛们为他的经济增长带来的贡献，他最近做出了一个决定，在农场周围建造一个巨大的围栏，阻止相邻农场奶牛的来访，也禁止相近农场奶牛的进入。奶牛们对此感到非常的不安，不仅因为他们不能与朋友们进行探望，还因为这会导致他们取消了参加国际挤奶奥林匹克比赛的活动，这是他们非常期待的一个活动。
相邻的奶牛还是有机会进入FJ的农场的，只是这个过程变的非常艰难，因为他们只能通过一扇门进入，而且每头奶牛都要接受严格的询问才能进入，因此常常导致奶牛排起很长的队。
对于来访的N头奶牛，都会告知她到达大门的时间以及她回答询问所需要的时间。同时只会有一头奶牛在接受询问，因为如果有多头奶牛同时达到，她们需要排队一个个的进行。例如一头奶牛在时间5达到了大门，他需要7个单位的时间来接受询问，另一头奶牛在时间8到达了大门，需要等到时间12才能开始接受询问。请帮助计算出所有的奶牛都进入农场的最早时间。
Input
第一行，一个整数N，表示来访的奶牛的数量，N≤100
接下来N行，每行两个整数，分别表示一头奶牛达到大门的时间和这头奶牛接受询问需要花费的时间。两个整数都是1到1000000之间的正整数。
Output
一行，一个整数，表示所有的奶牛均进入农场的最早时间
HINT
【样例说明】：
第一头奶牛到达的时间是时间2，并且在时间3完成询问。大门暂时闲置，直到第三头奶牛在时间5到达，并开始接受询问。第二头奶牛在时间8到达，需要等到时间12，此时第三头奶牛完成询问，第二头奶牛开始接受询问，她接受询问的时间是3个单位，所以在时间15时完成询问进入农场。