수학여행 후보지 인기 순위

면접 대비

시간 제한1초메모리 제한128 MB

요약
n명의 학생이 m개 후보지 각각에 대해 원하는지 집계한 뒤, 원하는 학생 수가 많은 순으로, 같으면 번호가 작은 순으로 후보지 번호를 출력한다.
난이도

쉬움10점 중 3점

유형
배열, 정렬, 구현
정답자
아직 제출이 없습니다

문제

어느 학교에서 수학여행을 계획하며 학생들을 대상으로 설문 조사를 했다. 학생은 11번부터 nn번까지 번호를 가지고, 여행 후보지는 11번부터 mm번까지 번호로 나타낸다. 각 학생은 가고 싶은 장소에는 11, 가고 싶지 않은 장소에는 00을 표시하여 제출했다.

가고 싶다고 응답한 학생 수가 많은 순서대로 후보지 번호를 출력하는 프로그램을 작성하여라. 학생 수가 같을 때는 후보지 번호가 작은 순서로 출력한다.

입력

첫째 줄에 학생 수 nn과 여행 후보지 수 mm이 공백으로 구분되어 주어진다.

이어지는 nn개의 줄 중 ii번째 줄에는 학생 ii의 설문 결과가 주어진다. 가고 싶은 장소는 11, 가고 싶지 않은 장소는 00으로 나타낸 mm개의 수가 공백으로 구분되어 주어진다.

1≤n≤10001 \le n \le 1000, 1≤m≤1001 \le m \le 100이다.

출력

가고 싶다고 응답한 학생 수가 많은 순서대로(학생 수가 같으면 후보지 번호가 작은 순서대로) 후보지 번호를 한 줄에 공백으로 구분하여 출력한다. 마지막에 줄바꿈을 넣는다.

예제2

  1. 예제 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
    
  2. 예제 2

    입력
    2 3
    0 0 0
    0 0 0
    
    예상 출력
    1 2 3