当前没有测试数据。

时光飞逝，日月如梭，大白和小雏鸟系类题目已经过了超过十年的时光了，最早的小雏鸟们也早已长大。大白这次决定让大雏鸟给新的小雏鸟们出点题目考验一下小雏鸟的编程能力。

大雏鸟们一共给小雏鸟们出了n到题目，每道题都有一个名字和一个难度评分，每道题的名字各不相同，请你帮大雏鸟把题目按照难度从低排序，如果难度相同则按照题目名字的字典序从高到低排序。

输入格式

第一行一个整数n，表示大雏鸟出的题目的数量； 接下来n行，每行一个不包含空白符的字符串和一个整数，表示一道题的名字和难度。

输出格式

n行， 按照顺序输出排序后题目的名字。

输入输出样例 #1

输入 #1

5
jy 4
sztj 3
hbcm 3
ydjdt 1
sndf 2

输出 #1

ydjdt
sndf
hbcm
sztj
jy