問題文

整数のペアが $N$ 組あります。$i$ 番目の整数のペアは $(A_i, B_i)$ です。

すぬけ君は各ペアからちょうど $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$

出力

すぬけ君が選ぶ $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