#chokudaiS002c. [chokudai_S002_c]和の最大値 α

[chokudai_S002_c]和の最大値 α

问题文

NN 组整数对。第 ii 组整数对为 (Ai,Bi)(A_i, B_i)

对于每一组整数对,求出两个整数的和,并输出这些和中的最大值。

制约

输入满足以下条件:

  • 1N2×1051 \leq N \leq 2 \times 10^5
  • 1Ai,Bi1091 \leq A_i, B_i \leq 10^9
  • 输入的值都是整数

输入

从标准输入中按以下格式给出输入。

NN A1A_1 B1B_1 A2A_2 B2B_2 :: ANA_N BNB_N

输出

输出 Ai+BiA_i + B_i 的最大值。


示例输入 1

3
4 4
3 7
8 1

示例输出 1

10

每组整数对的和如下:

  • 第一组:4+4=84+4 = 8
  • 第二组:3+7=103+7 = 10
  • 第三组:8+1=98+1 = 9

其中最大值为 1010,因此输出 1010


示例输入 2

2
12345678 111111111
103050709 20406080

示例输出 2

123456789

无论哪一组整数对,和都是 123456789123456789