配点 : 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