14410 - 成绩排名

通过次数

4

提交次数

4

Time Limit : 1 秒
Memory Limit : 128 MB

现在你需要给一个班级中的学生进行成绩排名,每个学生的成绩由文化分和体育分够成,请你根据这个班级中每个学生的分数按规则进行排名。排名规则如下:

1、总分更高的,排名更高。

2、总分相同时,文化分更高的,排名更高

注意:保证没有总分相同且文化分和体育分也都相同的学生。

Input

一个整数n,代表有n个学生

共n,每行分别为学生的名字,文化分,体育分

Output

按排名顺序输出学生的名字

Examples

Input

3 
小白 22 33
小黑 33 22
小绿 66 66

Output

小绿
小黑
小白