Aufgabenstellung

An einer Schule ist eine Klassenfahrt geplant, wofür eine Fragebogenumfrage durchgeführt wurde. Die Schüler haben Schülernummern von $1$ bis $n$, und die zur Auswahl stehenden Reiseziele werden durch Nummern von $1$ bis $m$ dargestellt. Jeder Schüler gibt seinen Fragebogen ab, indem er die Orte, die er besuchen möchte, mit $\circ$ und die Orte, die er nicht besuchen möchte, mit $\times$ markiert.

Schreiben Sie ein Programm, das die Nummern der Orte in absteigender Reihenfolge der Anzahl der Schüler ausgibt, die dorthin reisen möchten. Bei gleicher Schüleranzahl soll nach der Ortsnummer sortiert werden.

Der Dateiname der Eingabedatei lautet input.txt. In der $1$. Zeile von input.txt stehen durch ein Leerzeichen getrennt die Anzahl der Schüler $n$ und die Anzahl der möglichen Reiseziele $m$. In der $i + 1$-ten Zeile stehen durch Leerzeichen getrennt $m$ Zahlen, die das Umfrageergebnis von Schüler $i$ darstellen, wobei $\circ$ durch $1$ und $\times$ durch $0$ ausgedrückt wird. Es gelte $1 \le n \le 1000, 1 \le m \le 100$.

Der Dateiname der Ausgabedatei lautet output.txt. Fügen Sie in output.txt nach der Ausgabe (den Ortsnummern) einen Zeilenumbruch ein.

Beispiel 1

Beispieleingabe 1

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

Beispielausgabe 1

1 3 2 5 4 6