14410 - 成绩排名

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

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

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

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

Input

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

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

Output

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

Examples

Input

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

Output

小绿
小黑
小白
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题