#1126. 赛码运动会

赛码运动会

题目描述

小赛码集训营最近准备举办一届运动会,有n个班级参加了本次比赛。在最后一项跑步比赛的时候,由于天气原因导致,排行榜机器出现了故障,需要你帮助他将按照奖牌数进行排名,规则如下:

按照奖牌总数从高到低排序输出,若总数相同则按照金牌从高到低排序,若金牌相同则按照银牌从高到低排序,若银牌相同则按照输入的顺序输出

输入格式

输入包含n+1行。

第一行中输入一个n,表示有n个班级 后面跟上n行,每行包含4个内容s,a,b,c,分别表示不同内容,s表示班级的名字(s最大长度不超过20,且不包含空格),a表示获得了多少块金牌,b表示获得了多少块银牌,c表示获得了多少块铜牌。

题目保证n,a,b,c为正整数。

输出格式

输出包含两个内容,首先输出班级的名字,然后跟着输出该班级所获得所有奖牌总数

样例

输入样例

10
刘一 1 2 3
陈二 2 3 4
张三 1 3 3
李四 2 4 0
王五 0 0 0
赵六 1 2 3
孙七 2 3 4
周八 1 3 3
吴九 2 4 0
郑十 0 0 0

输出样例

陈二 9
孙七 9
张三 7
周八 7
李四 6
吴九 6
刘一 6
赵六 6
王五 0
郑十 0

数据范围与提示

对于 100% 100\% 的数据,1n500 1 \leq n \leq 500