问题描述

农夫约翰的农场现在只开放一个入口，所有来访奶牛需要排队接受询问。已知：

• N头奶牛（N≤100），每头奶牛有：
  • 到达时间（正整数≤1,000,000）
  • 询问所需时间（正整数≤1,000,000）
• 同一时间只能询问一头奶牛
• 如果多头奶牛同时到达或等待，按到达顺序排队

请计算所有奶牛完成询问的最早时间。

输入格式

• 第一行：奶牛数量N
• 随后N行：每行两个整数（到达时间 询问时间）

输出格式

• 一个整数，表示所有奶牛完成询问的最早时间

输入样例

3
2 1
8 3
5 7

输出样例

15

样例解释

处理顺序：

1. 时间2：第1头奶牛到达并立即接受询问（完成时间=2+1=3）
2. 时间5：第3头奶牛到达并立即接受询问（完成时间=5+7=12）
3. 时间8：第2头奶牛到达，等待至时间12开始询问（完成时间=12+3=15） 最终所有奶牛在时间15完成