题目描述
病毒具有极强的感染性,每分钟会感染m枚智慧核晶,n分钟后病毒进入衰弱期,不再感染。老师为了抢救核晶,每分钟会修复一枚被感染的核晶中,能量值最大的核晶,烛龙战队想要知道n分钟后,还剩下哪些核晶仍被感染,并按照它们能量值从大到小的顺序,输出它们的能量值。
输入
输入包括若干行。
第一行包含两个整数n和m,代表病毒每分钟感染m枚智慧核晶,n分钟进入衰弱期。(0 <= n, m <= 100)
接下来n行,每行m个整数,其中第i行的第j个数字,代表病毒在第i分钟时感染的第j枚核晶所蕴含能量的x。(0 < x <= 100000)
输出
输出包括一行,包含若干个整数,为剩下核晶从大到小排序的能量值。
样例输入
3 3
3 1 4
1 5 9
2 6 5
样例输出
5 5 3 2 1 1