城市被两条河分成了 A、B、C 三部分，每条河上都有一座桥。如果想从 A 到 C，需要从 A 先经过第一座桥达到 B，再经过第二座桥达到 C。两座桥由于年久失修，每次只能过一个人，也就是说如果桥上有人，那么下一个人就不能上桥，只有当前一个人过完了桥，下一个人才能上桥。现在有一群人需要从 A 到 C，每个人过两座桥所需的时间已知，需要你安排这些人过两座桥的顺序，使得所有人从 A 到 C 花费的时间最少。注意，过第一座桥的顺序和过第二座桥的顺序不一定要相同。

第一行，一个整数 N（1≤ N ≤ 25000），表示人数；
第 2 到 N+1 行，每行两个用空格隔开的整数 Ui 和 Di，分别表示每个人过第一座桥和过第二座桥所需的时间。（1≤Ui，Di≤50000）。

一个整数，表示所有人过两座桥所需的最短时间。

3
6 4
8 1
2 3

17