有一个游戏，先给定一个N，表示游戏要进行N次，每次给出两个数（均小于等于100）ai和bi，对于每次给出的数，你可以将前面给出的数任意的ai和bj配对（每个ai和bi都只能用一次），然后将每一对求和，在所有方案中输出最大和的最小值。
输入：
第一行一个整数N (1 ≤ N ≤ 100000)。
接下N行每行两个数A and B (1 ≤ A, B ≤ 100)
输出：
共 N 行，每行输出当前的最大和最小的值。
SCORING
Test cases worth 50% of total points have N ≤ 200.
SAMPLE TESTS
input
3
2 8
3 1
1 4
output
10
10
9
input
3
1 1
2 2
3 3
output
2
3
4
样例一说明：
第一轮中数组A中只有2，数组B中只有8，配对只有一种方案，和为10.第二轮中A中有2和3，B中有8和1.我们可以让2和8配对，3和1配对，这个最大和为10，如果3和8配对，1和2配对，则最大和为11，不是能得到的最大和的最小值。