Problem Description

为了提高泰州二附中编程社团的竞赛成绩，谢老师邀请了Lty同学来训练编程社团的N名同学，N名同学分别用数字1..N表示。Lty同学组织了K次模拟赛，每次模拟赛都会根据N名同学的成绩进行排名(没有并列的情况)。现在，谢老师想把每个同学K次考试的名次相加，再根据名次之和由小到大排序， 请你编程实现。

Input Format

输入的第 1 行包含两个用空格隔开的正整数 K、N。

以下 K 行，分别 K 次模拟赛的排名情况。

每行包含 N 个不同的整数(每个整数都大于等于 1 且小于等于 N)，表示同学们的排名(没有并列的情况)，每行第 1 个数为在本次模拟赛中获得第 1 名的同学的学号，第 2 个数 为在本次模拟赛中获得第 2 名的同学的学号，依此类推。

Output Format

输出只有1行:每行包含N个用空格隔开的整数，表示根据K次考试的名次之和由小到 大排列的各位同学的学号，如果名次之和相同则按学号由小到大排列。

3 4
4 1 2 3
4 1 3 2
4 2 1 3

4 1 2 3

2 4
4 1 2 3
4 2 1 3

4 1 2 3

Hint

【样例说明】

对于样例1，学号为1的同学名次之和2 + 2 + 3 = 7，学号为2的同学名次之和3 + 4 + 2 = 9，学号为3的同学名次之和4 + 3 + 4 = 11，为学号为4的同学名次之和为1 + 1 + 1 = 3。所以，最终输出为:4 1 2 3。

【数据规模】

对于 10%的数据，1 ≤ N ≤ 20，K = 1。

对于 100%的数据，1 ≤ N ≤ 20，1 ≤ K ≤ 10。

Source

GLLXX https://vip.gllxx.com