AT_chokudai_S002_d 和の最大値 β
Description
[problemUrl]: https://atcoder.jp/contests/chokudai_S002/tasks/chokudai_S002_d
整数のペアが $ N $ 組あります。$ i $ 番目の整数のペアは $ (A_i,\ B_i) $ です。
すぬけ君は各ペアからちょうど $ 1 $ つずつ整数を選ぼうとしています。選ばれた $ N $ 個の整数の和として考えられる最大値はいくらでしょうか?
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ B_1 $ $ A_2 $ $ B_2 $ $ : $ $ A_N $ $ B_N $
Output Format
すぬけ君が選ぶ $ N $ 個の整数の和として考えられる最大値を出力せよ。
Explanation/Hint
### 制約
入力は以下の条件を満たす。
- $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $
- $ 1\ \leq\ A_i,B_i\ \leq\ 10^9 $
- 入力される値は全て整数
### Sample Explanation 1
$ 1 $ 番目のペアで $ 20 $ を選び、$ 2 $ 番目のペアで $ 100 $ を選ぶと和が $ 20+100\ =\ 120 $ となり最大となります。