#825. Doge是个胶佬

Doge是个胶佬

题目情景

胶佬指十分喜欢玩(很贵的)模型的人。因为模型玩具大部分是塑胶材质(很贵的塑胶),因此玩家调侃地将自己称为胶佬。胶佬一般都比较二次元。

Doge买了很多(很贵的)机器人模型,每个机器人由头部、身体、手臂、脚四个部分组成,每个部分有属于自己的编号。

Doge为了方便记忆,把机器人命名为4个部位编号的组合,比如头编号15,身体编号3,手臂编号21,脚编号6,那么这个机器人就会命名为153216。

现在为了迎接客人,Doge对机器人按照名称的数值的从大到小进行排序。

输入格式

第一行:输入一个正整数n,代表机器人的个数

接下来第2至n+1行:每行输入4个正整数,以空格隔开,分别代表这一行所对应的机器人上四个部分的编号,依次为头、身体、手、脚。

输出格式

共一行n个数字:经过题目中的排序后,每个机器人头部的编号

样例

输入样例1

5
12 34 56 78
10 99 98 97
20 1 1 1
2 3 4 5
99 99 99 99

输出样例1

99 12 10 20 2

输入样例2

4
9 9 9 9
1 2 3 4
1 2 3 44
2 1 1 1

输出样例2

1 9 2 1

数据范围与提示

对于20%的数据:各个部位独立编号均小于10,机器人总个数不超过100

对于100%的数据:各个部位独立编号均为小于10000,机器人总个数不超过10000