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≤n≤1000$，$0≤score_i,,time_i≤1000$ 是由英文字母和阿拉伯数字组成，长度不超过 $20$。

输出格式

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

输出时每行末尾的多余空格，不影响答案正确性

要求使用「文件输入输出」的方式解题，输入文件为 acm.in，输出文件为 acm.out

样例输入

3
omg 90 10
als 91 10
stj 91 10

样例输出

als
stj
omg