Problem1556--特殊排序

1556: 特殊排序

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 111  Solved: 28
[Status] [Submit] [Creator:]

Description

现有一种新的排序方式,并起名为“特殊Sort",该排序方法的独特在于:按将数字的各个位累加后的结果进行比较。比如,331各个位的累加结果为3+3+1=7,420各个位的累加结果为4+2+0=6,因此,对于“特殊Sort”,排序法而言,331和420相比,则331大于420,因为其实是按照7和6进行比较的,而如果是121与300比较,则121大,因为是按照4和3进行比较的。这种排序法惊不惊喜,意不意外?


现在有一个班级刚刚经历了期中考试,他们的考试科目有语、数、英、物、化五门,班级共有n名同学,请您将他们的总分按照“特殊sort”的方式进行排序,当出现按照“特殊sort”规定的方式得到的数字相同时,则以语数英三门总分高排在优先位置。


解释: 当出现按照“特殊sort”规定的方式得到的数字相同时,则以语数英三门总分高排在优先位置,假设有两位同学的五门(语、数、英、物、化)成绩为:第一名同学(100、 90、 87、 88、 89),第二名同学(90、 100、 85、 90、 89),则他们的总分按照特殊排序得到的数相同,则以语数英三门分高者优先,即第一名同学优先。

Input

输入要求:第一行一个正整数n(0<n<=50),代表班级中有n名同学,后面n行,每行一个字符串加上5个数字代表每名同学的名字以及语、数、英、物、化的成绩



Output

输出要求:输出所有按照“特殊Sort”排序法排好序的班级排名仅需输出姓名.
tips:班级排名以降序输出,即经过特殊排序后得到的数字按照降序输出。

Sample Input Copy

样例输入:
10
a 90 80 100 77 65
b 80 87 88 90 56
c 70 88 100 60 80
d 99 87 99 98 97
e 66 69 57 59 60
f 78 96 100 88 99
g 87 78 97 88 68
h 50 57 73 60 65
i 77 79 80 72 73
j 78 63 77 64 80

Sample Output Copy

样例输出:
c
g
d
i
f
j
h
a
b
e

Source/Category