3319 - 成绩总分排序
Description

某班有 n 名学生,每名学生有**语文、数学**两门成绩,数据保证任何两人的总分都不相同。

要求:

1. 计算每名学生的**总分**

2. 使用冒泡排序按**总分从高到低**排序

3. 输出排序后的总分


Input

第一行:一个整数 n(1 \le n \le 50)

接下来 n 行:每行两个整数(语文成绩、数学成绩)


Output

一行,从高到低排列的总分

Examples

Input

3
90 85
88 95
92 80

Output

183 175 172
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 1
通过次数 1