페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#5811

수학여행 여행지 후보 1초 128MB

문제

한 학교에서 수학여행에 갈 계획이 있다. 이를 위해 설문 조사를 실시했습니다.

학생은 1에서 n까지의 학생 번호를 가지고, 수학 여행 장소 후보는 1에서 m까지의 번호로 나타낼 수 있다.

학생들은 각자 가고 싶은 장소에 ○, 가고 싶지 않은 장소에 ×의 표시를 하여 제출하고 있다.

이 때, 가고 싶은 장소의 인원수가 많은 순서대로 장소의 번호를 출력하는 프로그램을 작성하라. 인원수가 같을 때는 장소의 번호순으로 한다.


입력

첫 줄에 학생의 인원수 n과 여행 후보의 장소의 수 m이 주어진다. (1 ≤ n ≤ 1,000, 1 ≤ m ≤ 100)

i+1행에 학생 i의 설문 결과를 ○는 1에서 ×는 0으로 나타내는 m 개의 숫자가 주어진다.


출력

가고 싶은 장소의 인원수가 많은 순서대로 장소의 번호를 출력하는 프로그램을 작성하라.

인원수가 같을 때는 장소의 번호순으로 한다.


예제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
출력
1 3 2 5 4 6

출처

JOI 2006 1번

역링크 공식 문제집만