← 返回题目列表

AtCoder · chokudai_S002_d

D. 最大总和 β

中文机器翻译题面 查看原题

配点 : 200 点

問題文

一对整数是 有 N 对。i 第对整数是 (A_i, B_i) 。

Snuke 将从每对中拾取适量的数量。 1 我正在尝试一一选择整数。选择的 N 整数的最大可能总和是多少?

制約

输入满足以下条件。

  • 1 \leq N \leq 2 \times 10^5
  • 1 \leq A_i,B_i \leq 10^9
  • 所有输入值均为整数

入力

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

N
A_1 B_1
A_2 B_2
:
A_N B_N

出力

Snuke 选择 打印 N 整数的最大可能总和。 在第


入力例 1

2
20 19
1 100

出力例 1

120

1 对中 选择 20 , 如果您选择2 对中 选择 100 ,则总和将为 20+100 = 120 是最大值。


入力例 2

3
123456789 987654321
999999999 999999999
1000000000 888888888

出力例 2

2987654320