### 问题描述 小齐发现，当她的奶牛在附近有其他奶牛陪伴时，挤奶变得更加容易。因此，她想要把她的 $M$ 头奶牛分成 $M/2$ 对。然后，每对奶牛将被引导到谷仓的不同畜栏进行挤奶。这些 $M/2$ 个畜栏的挤奶将同时进行。 为了使事情稍微复杂化一些，小齐的每头奶牛都有不同的挤奶产量。如果奶牛的产量分别为 $A$ 和 $B$，则挤奶它们的总时间为 $A+B$ 单位。 请帮助小齐确定整个挤奶过程的最短可能时间，假设她以最佳方式将奶牛配对。 ### 输入格式 第一行输入包含一个整数 $N$。接下来的 $N$ 行，每行包含两个整数 $x$ 和 $y$，表示小齐有 $x$ 头挤奶产量为 $y$ 的奶牛。这些 $x$ 的和为 $M$，即奶牛的总数。 ### 输出格式 输出小齐的奶牛在最佳方式下进行挤奶所需的最短时间。 ### 样例输入 ``` 3 1 8 2 5 1 2 ``` ### 样例输出 ``` 10 ``` ### 评测数据规模 $1 \leq M \leq 1,000,000,000$，$M$ 为偶数，$1\leq N\leq100,000$。