编程题：贪心算法

米尔科和斯拉夫科正在打一场新的比赛。再一次斯拉夫科在每一轮比赛开始时都会给米尔科两个数字A和B，两个数字都小于100。米尔科随后必须为斯拉夫科解决以下任务：如何将所有给定的A数与所有给定的B数配对，以便这些配对的最大和尽可能小。

换句话说，如果在前几轮比赛中斯拉夫科给出了a1，a2，a3…an和b1，b2，b3…bn，确定n对（ai，bj），使所有和ai+bj的最大值最小

### 输入格式:
第一行输入包含一个整数N（1≤N≤100000），表示回合数。

接下来的N行包含两个整数A和B（1≤ A、B≤ 100），表示米尔科和斯拉夫科在那一轮给出的数字。

### 输出格式:

输出由N行组成，每轮一行。每一行输出当目前回合为止的ai+bj的最大值的最小值

### 输入样例1:
in
3
2 8
3 1
1 4


### 输出样例1:
out
10
10
9


### 输入样例2:
in
3
1 1
2 2
3 3


### 输出样例2:
out
2
3
4








答案：若无答案欢迎评论