Questionnaire

Time Limit : 1 sec, Memory Limit : 65536 KB

ある学校で修学旅行へ行く計画がある.そのためにアンケート調査を行った. 生徒は 1 から n までの生徒番号を持ち,旅行候補の場所を 1 から m までの番号で 表し,行きたい場所に ○,行きたくない場所に×の印をつけて提出している.

このとき, 行きたい場所の人数が多い順に,場所の番号を出力するプログラムを 作成せよ.人数が同じときは,場所の番号順とする.

入力ファイルのファイル名は “input.txt” である. “input.txt” の 1 行目は生 徒の人数 n と旅行候補の場所の数 m が空白で区切られ, i + 1 行に生徒 i のアンケート結果を ○ は 1 で×は 0 で表し,空白で区切られた m 個の数字が並んでいる. 1 ≤ n ≤ 1000, 1 ≤ m ≤ 100 とする.

出力ファイルのファイル名は “output.txt” である.“output.txt” においては, 出力(場所の番号)の後に改行を入れること.

入力例

4 6
1 0 1 0 1 1
1 1 0 1 0 0
1 1 1 0 0 0
1 0 1 0 1 0

出力例

1 3 2 5 4 6

上記問題文と自動審判に使われるデータは、情報オリンピック日本委員会が作成し公開している問題文と採点用テストデータです。


Notes on Submission

標準入出力を行うプログラムを作成して下さい。

上記の形式で複数のデータセットが与えられます。n, m, が0のとき入力が終了します。

Sample Input

4 6
1 0 1 0 1 1
1 1 0 1 0 0
1 1 1 0 0 0
1 0 1 0 1 0
4 6
1 0 1 0 1 1
1 1 0 1 0 0
1 1 1 0 0 0
1 0 1 0 1 0
0 0

Sample Output

1 3 2 5 4 6
1 3 2 5 4 6

Source: 5th Japanese Olympiad in Informatics , 2006-02-12
http://www.ioi-jp.org/