3319 - 成绩总分排序
描述

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

要求:

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

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

3. 输出排序后的总分


输入

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

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


输出

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

样例

输入

3
90 85
88 95
92 80

输出

183 175 172
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过次数 1