问题文

有 $N$ 组整数对。第 $i$ 组整数对为 $(A_i, B_i)$。

小伟想从每一组中选择一个整数，共选择 $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

从第一组选择 $20$，从第二组选择 $100$，得到和为 $20+100 = 120$，这是可能的最大值。

示例输入 2

3
123456789 987654321
999999999 999999999
1000000000 888888888

示例输出 2

2987654320