#H1031. 最好的选择

最好的选择

题目背景

小卉和小图玩双人游戏,小卉每次都给小图两个数,小图可以选择一个保留,反复执行n次,直到游戏结束,小图在游戏中能保留的最大数字之和是多少。

输入格式

输入一个数 n,表示经过n次选择。后面n行,每行两个数字

输出格式

输出一个整数,表示可选择的数字最大和

样例

3
1 2
3 4
5 6
12