题目描述

一场蛟龙$G$班的练习赛包含$4$道题目，每道题目的满分是$100$分。 因为是在$OJ$上提交的，所以可以知道每位选手提交每道题目的时间，也就是从比赛开始的时间。 假设每位选手每道题目都只提交一次，且每道题都提交了。每位选手的耗时是每道题目的提交时间之和。

比赛排行榜的排名是优先按照得分从高到低排序的，如果有多位同学得分相同，就按照他们的耗时从小到大排序。如果有得分相同且耗时相同，就按照名字字典序排序，字典序小的在前。

给出每位选手的提交时间和每道题目的得分，给出最终的排行榜。

题目输入

第一行一个$n$，表示有多少位选手。

接下来$n$行，每行包含一个字符串，表示名字，还包含$8$个自然数，分别表示每道题的提交时间和得分。 前两个数字是第一道题的时间和得分，第$3$和$4$个数字是第二道题的，第$5$和$6$个数字是第三道题的，最后两个是第四道题的。

字符串和数字之间都是一个空格间隔。

输入保证，每个人的名字是长度不超过$10$的只包含大小写英文字母和数字字符的字符串。 保证得分和每道题的耗时都是$100$以内的自然数。(包括$100$)

题目输出

输出$n$行字符串，按照排行榜从高到低输出。第一名是第一行。

样例输入

3
abc 1 100 10 100 20 10 30 0
123 0 0 0 0 0 0 0 0
xyz 1 100 10 100 30 100 40 100

样例输出

xyz
abc
123

范围说明

对于$100\%$的数据$1 \leq n \leq 100$。