AT_chokudai_S002_d 和の最大値 β

有 $N$ 组整数对。第 $i$ 组整数对为 $(A_i,\ B_i)$。 すぬけ君打算从每一组整数对中恰好选择一个整数。请问，所选出的 $N$ 个整数的和的最大值是多少？

输入以如下格式从标准输入中给出。 > $N$ $A_1$ $B_1$ $A_2$ $B_2$ $\cdots$ $A_N$ $B_N$

输出すぬけ君所能选出的 $N$ 个整数的和的最大值。

## 限制条件 输入满足以下条件。 - $1 \leq N \leq 2 \times 10^5$ - $1 \leq A_i, B_i \leq 10^9$ - 输入的所有值均为整数 ## 样例解释 1 在第 $1$ 组中选择 $20$，在第 $2$ 组中选择 $100$，则和为 $20+100=120$，为最大值。 由 ChatGPT 4.1 翻译