问题描述

众所周知，现在各大论坛有很多水王，他们的发贴数是如此之多，以至于必须要用高精度数才能保存。现在ACMForum决定举行一次水王争霸赛，比赛的规则是将这些水王截止到2007年4月28日23时59分59秒这一刻所发的总贴数从大到小进行排序。每个水王当然都想取得尽量靠前的名次，所以他们竭尽全力，不择手段地进行灌水。终于，激动人心的一刻到来了，2007年4月29日0时0分0秒，你作为裁判得到了每个水王的发贴数，现在，你的任务是公正地把这些水王按照发贴数从大到小进行排序。

格式

输入

第1行，一个1到1000的整数$N$，表示有$N$位“水王”。 以下依次给出“水王”的描述，ID一行：仅由字母组成不超过150字符，发贴数一行：一个非负整数（不超过250位）

输出

按照发贴数从大小到排序的“水王”的ID，如果发贴数相同，按ID输入的先后顺序进行排列。

样例

6
lowai
1534534124561243453
zhouyuan
23453265344
Maolaoda
23442353452342
BuTaoCaiGuai
7568784573464
ArthurKing
97534892734723947
hyyylr
623893451

lowai
ArthurKing
Maolaoda
BuTaoCaiGuai
zhouyuan
hyyylr

限制

1s, 64MB.