题目情景

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

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