暂无测试数据。

ACM 国际大学生程序设计竞赛（英文全称：ACM International Collegiate Programming Contest、简称 ACM-ICPC 或 ICPC ）是由国际计算机协会（ ACM ）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。

最近蒜厂也要举办一场 ACM 赛制的比赛，蒜头君的任务是给选手们的成绩进行排名，排名规则如下：

1：按照得分排序，得分高的排名靠前

2：当得分相同的时候，按照时间排序，用时少的排名靠前。

3：当得分和用时都相同的时候，选手属于并列排名。这个时候是按照名字的字典序排名，字典序小的排名靠前（每个队伍名都是唯一的）。

输入格式

第一行输入一个整数 $n$ 表示队伍个数。

接下来每行输入三个变量 $s_i$ ， $score_i$ ， $time_i$ 。$s_i$ 表示每个队的队伍名，$score_i$ 表示每个队的得分，$time_i$ 表示每个队伍的用时。

数据范围：$1 \le n \le 1000$ ， $0 \le score_i,\ time_i \le 1000$ ， $s_i$ 是由英文字母和阿拉伯数字组成，长度不超过 $20$ 。

输出格式

按照排序规则，依次输出每队的名字。

3
omg 90 10
als 91 10
stj 91 10

als
stj
omg