该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

我们在查看上周周赛强基班学员代码时，发现了 ChatGPT 风格的代码。

同学们能积极使用最前沿的工具辅助学习，这是非常好的。但是目前的学习阶段还是要先 训练 自己，让自己掌握更多算法思想，今后才能成为人工智能的主人，去开发类似于 ChatGPT 这样的人工智能。

后面如果再使用 ChatGPT 之类的辅助 AI 参加周赛，你懂的！

题目描述

翁老师 出了一场比赛，正在检查自己出的题目强度。

这场比赛一共 $n$ 道题。每道题 翁老师 都找了一位小朋友验题，第 $i$ 题小朋友拿到了 $a_i$ 分。同时 翁老师 还尝试使用了 ChatGPT 写每题的代码，第 $i$ 题 ChatGPT 拿到了 $b_i$ 分。

请问假如小朋友和 ChatGPT 联手（即每道题可以提交小朋友的代码，也可以提交 ChatGPT 的代码），他们理论上最高能拿多少分。

输入格式

第一行一个整数 $n$。

接下来 $n$ 行，第 $i$ 行为空格隔开的两个整数 $a_i,b_i$。

输出格式

一行一个整数，表示他们理论上最高能拿多少分。

4
100 100
60 30
0 100
30 0

290

样例解释

四道题目分别选择 小朋友, 小朋友, ChatGPT, 小朋友 的代码，即可拿到 $100+60+100+30=290$ 分。

数据规模与约定

对于 $100\%$ 的数据，$1\le n \le 100$，$1\le a_i,b_i\le 10^9$

• 子任务 1（30 分）：保证 $n=1$。
• 子任务 2（30 分）：保证 $1\le a_i\le b_i\le 10^6$。
• 子任务 3（40 分）：没有特殊限制。