선거의 승자

작은 나라에서 대통령 선거가 진행되고 있다. M명의 시민은 1번부터 N번까지 번호가 붙은 N명의 후보에게 투표한다.

각 유권자는 모든 후보를 선호하는 순서대로 투표지에 적는다. 가장 선호하는 후보가 첫 번째, 두 번째로 선호하는 후보가 두 번째, 가장 선호하지 않는 후보가 마지막이다.

후보 A를 후보 B보다 앞에 적은 유권자 수가 후보 B를 후보 A보다 앞에 적은 유권자 수보다 많으면, 후보 A가 후보 B를 이겼다고 한다. 한 후보의 점수는 그 후보가 이긴 다른 후보의 수이다. 점수가 모든 후보의 점수 이상인 후보를 이 선거의 승자라고 한다.

유권자들의 투표지가 주어질 때, 선거의 승자를 모두 구하는 프로그램을 작성하라.

첫째 줄에 두 정수 M과 N이 주어진다. 1 <= M, N <= 50이고, M은 홀수이다.

다음 M개 줄에는 각 유권자의 투표지가 한 줄에 하나씩 주어진다. 각 줄은 1부터 N까지의 후보 번호를 선호도가 높은 순서부터 낮은 순서까지 나열한 순열이다.

승자가 한 명이면 그 후보 번호를 한 줄에 출력한다.

승자가 여러 명이면 각 승자의 후보 번호를 한 줄에 하나씩 출력한다. 출력 순서는 아무 순서나 가능하다.