题目描述

输入学生的人数，然后再输入每位学生的分数和姓名，按照分数从高到低的顺序输出学生的姓名。

输入格式

第一行输入一个正整数N（N ≤ 100），表示学生人数。接着输入N行，每行格式如下：
分数 姓名
分数是一个非负整数，且小于等于100；
姓名为一个连续的字符串，中间没有空格，长度不超过20。
数据保证所有同学的姓名、成绩都不同。

输出格式

N行，每行输出一个同学的姓名（按照分数从高到低）。

样例

input

5
87 lilei
99 hanmeimei
97 lily
96 lucy
77 jim

output

hanmeimei
lily
lucy
lilei
jim