题目描述

UN小赛码促进会决定实现共产，成立了财务部，成员自愿上交积分，之后也可以在财务部取积分。财务部成立后，很多成员来上交积分，财务部长为了方便统计，要将所有交积分的成员和上交积分数进行记录。由于技术部长事务繁忙，现在，需要你将这些交来的积分进行排序，再从小到大输出人名。

输入格式

第一行人数 n
之后n行有两个数据，人名（字符串）和上交积分数。

输出格式

按上交积分数量从小到大输出人名，空格分开。

样例

输入样例

4  
lhr 30  
xxr 40  
gyz 25  
sxh 35  

输出样例

gyz lhr sxh xxr