爬山
当前没有测试数据。
题目描述
有N(1<=N<=25000)头牛要上山和下山，第i头牛上山需要Ui的时间，下山需要Di的时间。FJ每次带一头牛上山，然后瞬移到山脚带下一头牛；FD每次带一头牛下山，然后瞬移回山顶。下山时牛的顺序可以与上山时不同。求所有牛完成上下山需要的最短时间。
输入格式
第一行一个整数N。
接下来N行，每行两个整数Ui和Di(1<=Ui,Di<=50000)。
输出格式
输出所有牛完成上下山需要的最短时间
样例
样例输入
3
6 4
8 1
2 3
样例输出
17
