4846 - 奖牌榜

题目描述

今年大学生运动会,小蓝要根据每个学校获得的奖牌数量,按奖牌总数从多到少进行排序,整理出奖牌榜;如果有相同总奖牌数,则学校编号小的排在前面。

输入

输入的第一行包含一个正整数 n,表示学校的数量。

接下来的 n 行每行包含两个整数,分别表示学校编号和该学校获得的奖牌总数 。

输出

输出共 n 行,按照奖牌总数从多到少排序后的学校编号。如果两所学校奖牌总数相同,则学校编号小的排在前面。

样例

输入

3
1 40
2 53
3 53

输出

2 53
3 53
1 40
标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 26
通过人数 9
金币数量 1 枚
难度 入门


上一题 下一题