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

[chokudai_S002_c]和の最大値 α

問題文

整数のペアが NN 組あります。ii 番目の整数のペアは (Ai,Bi)(A_i, B_i) です。

各ペアについて 22 つの整数の和を求め、それらのうちの最大値を答えてください。

制約

入力は以下の条件を満たす。

  • 1leqNleq2times1051 \\leq N \\leq 2 \\times 10^5
  • 1leqAi,Bileq1091 \\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

各ペアの 22 つの整数の和は以下の通りです。

  • 11 番目のペア: 4+4=84+4 = 8
  • 22 番目のペア: 3+7=103+7 = 10
  • 33 番目のペア: 8+1=98+1 = 9

このうちの最大値は 1010 なので、1010 を出力します。


入力例 2

2
12345678 111111111
103050709 20406080

出力例 2

123456789

和はいずれペアでも 123456789123456789 になります。