说明

安东诺夫的公会在这次军团战中脱颖而出，成功爬到了最高的紫金段，并且经过奋战成为了独联体服务器的冠军！公会获得了巨量钢铁作为奖励，安东诺夫要分给参与过至少一场军团战的所有选手。

总共有 n 名选手参加过至少一场军团战。对于每名选手，安东诺夫都记录了他们参加的场次和胜利次数。

安东诺夫需要确定所有选手领取钢铁的顺序。他会：

1. 先让参加场数多的领。
2. 如果有场数相等的，再看胜利的次数，让胜利次数多的先领。

保证不存在参加场数和胜利场数都一样的两个选手。

输入格式

第一行一个数字 n，表示有 n 名选手参加过军团战。

接下来 n 行，首先是一个长度不超过 20 且全为小写字母的字符串表示选手的用户名，然后是一个数表示参加过的场数，最后是一个整数表示胜利的场数。

输出格式

n 行，其中第 i 行表示第 i 个拿奖励的选手的用户名。## 样例

5
jpfdmsrvvvz 2116 11599
cqcoaxyuofpp 49907 30641
ycrhxglrghsffiexns 22998 16702
gisfyfrquhijwumcc 1205 35328
hpheezizuafsxtxqq 46117 34712​

cqcoaxyuofpp
hpheezizuafsxtxqq
ycrhxglrghsffiexns
jpfdmsrvvvz
gisfyfrquhijwumcc​

提示

n≤50000

场次数量 ≤50000