描述

给出班里某门课程的成绩单，请你按照成绩从高到低对成绩单进行排序并输出。

如果有多名学生成绩相同，则按学生名字的字典序从小到大排序。

格式

输入

• 第一行包含一个整数 $n$（$0 < n < 20$），表示班里的学生数目。

• 接下来 $n$ 行，每行包含一个学生的名字和他的成绩，中间用一个空格隔开。

  • 名字只包含字母，且长度不超过 $20$；
  • 成绩为一个不大于 $100$ 的非负整数。

输出

• 将成绩单按成绩从高到低排序后输出。
• 每行包含学生的名字和成绩，两者之间用一个空格隔开。

样例

输入1

4
Kitty 80
Hanmeimei 90
Joey 92
Tim 28

输出1

Joey 92
Hanmeimei 90
Kitty 80
Tim 28