【题目描述】
众所周知，八坂神奈子有创造乾的能力。
众所周知，泄矢诹访子在有创造坤的能力。
然而渐渐被人遗忘的是，泄矢诹访子在缘故与八坂神奈子的一场大战中败北。
这也许救赎称作“乾坤”的原因吧。
如今在幻想乡，泄矢诹访子时常同八坂神奈子一起创造天地，由于泄矢诹访子败北，所以每次都是八坂神奈子先创造天，泄矢诹访子再创造地。
现在，幻想乡一共有n快天地需要被创造。其中，八坂神奈子创造地i个天需要的时间是a[i]，泄矢诹访子创造地i快地的时间是b[i]。对于每一块天地没必须先创造天再创造地。
现在，假如两人同时开工，那么幻想乡的万千生灵想知道，在最优情况下，泄矢诹访子和八坂神奈子需要多长时间才能把这n块天地全部创造完呢？
如果AC此题的话，青蛙子会夸奖你：“你的程序啊，真是比西方记者射命续命丸文跑得还快。”
【输入格式】
第1行：一个整数N。
第2~N+1：第i+1包括2个用空格隔开的整数
表示第i块天地的a[i]和b[i]值，a[i],b[i]<=20000.
【输出格式】
一行一个数，表示创造天地最少需要的时间。
【输入输出格式】
universe.in
3
2 2
7 4
3 5
universe.out
16
【数据范围】
编号 n 约定
1-3 <=10

4-5 <=25000 a[i]<=b[i]
6-10 <=25000