该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

糖果店主莉莉需要将刚制作好的 M 颗（偶数）水果糖装入 M/2 个礼盒，每个礼盒放两颗糖。每颗糖的甜度不同，若两颗糖的甜度分 别为 A 和 B，礼盒的 “甜蜜指数” 为 A+B。为了让所有礼盒的甜蜜指数尽可能均衡（避免某盒过甜或过淡），莉莉希望找到一种搭 配方式，使得所有礼盒中最高的甜蜜指数最小。

输入格式：

输入的第一行包含 N（1≤N≤100,000）。 接下来的 N 行每行包含两个整数 x 和 y，表示莉莉有 x 颗甜度为 y 的水果糖（1≤y≤1,000,000,000）。所有x的总和为 M，即糖果的总数。

输出格式：

输出所有礼盒中最高的甜蜜指数的最小值。

样例：

3
1 8
2 5
1 2

10

提示