Problembeskrivelse

En skole har planer om å dra på skoletur, og i den forbindelse har de gjennomført en spørreundersøkelse. Elevene har elevnummer fra $1$ til $n$, og de aktuelle reisemålene er representert ved numre fra $1$ til $m$. Elevene leverer inn svarene sine ved å sette merket $\circ$ ved stedene de ønsker å reise til, og merket $\times$ ved stedene de ikke ønsker å reise til.

Lag et program som skriver ut stedenes numre i synkende rekkefølge etter hvor mange elever som ønsker å reise dit. Når antall elever er likt, skal de sorteres etter stedenes numre.

Navnet på inndatafilen er input.txt. På linje $1$ i input.txt står antall elever $n$ og antall aktuelle reisemål $m$ atskilt med mellomrom, og på linje $i + 1$ står det $m$ tall atskilt med mellomrom som representerer svarene til elev $i$, der $\circ$ er representert ved $1$ og $\times$ ved $0$. Anta at $1 \le n \le 1000, 1 \le m \le 100$.

Navnet på utdatafilen er output.txt. I output.txt skal det settes inn et linjeskift etter utskriften (stedenes numre).

Eksempel 1

Eksempelinndata 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

Eksempelutdata 1

1 3 2 5 4 6