题目描述
病毒每分钟感染m枚核晶,一共会感染n分钟,老师每分钟会抢救一枚能量值最大的核晶,当两个核晶能量值一样大时,就会先抢救其中较早感染病毒的核晶,烛龙战队需要算出前n分钟内,每分钟抢救的是第几分钟的核晶。
输入
输入包括若干行。
第一行包含两个整数n和m,代表病毒每分钟感染m枚智慧核晶,n分钟进入衰弱期。(0 <= n, m <= 100)
接下来n行,每行m个整数,其中第i行的第j个数字,代表病毒在第i分钟时感染的第j枚核晶所蕴含能量的x。(0 < x <= 100000)
输出
输出包括一行,为前n分钟内,每分钟抢救的核晶。
样例输入
3 3
3 1 4
1 5 9
2 6 5
样例输出
1 2 3