Задачи
Сет
Сет
\textit{− Третьим будешь?}
\textit{Русский народный сет}
Напомним, что в начале смены всем лкшатам (и преподавателям) выдали \textit{различные} карточки, каждая из которых однозначно описывается \textbf{m} критериями, значения которых будем условно обозначать \textbf{1}, \textbf{2} и \textbf{3}.
\textit{Сетом} называются такие три карточки, что для каждого из \textbf{m} критериев выполнено одно из двух условий:
\begin{itemize}
\item У всех трех карточек этот критерий совпадает.
\item У всех трех карточек этот критерий различен, то есть у одной из карточек значение этого критерия равно \textbf{1}, у другой - \textbf{2}, и еще у одной - \textbf{3}.
\end{itemize}
Однажды параллель D' собралась у себя в домике. Известно, что вечером в домик придет Андрей Сергеевич. Какая карточка у него должна быть, чтобы количество сетов после его прихода у параллели D' с учетом его карточки было максимальным?
\InputFile
В первой строке входного файла содержатся целые числа \textbf{n} и \textbf{m} (\textbf{1} ≤ \textbf{n} ≤ \textbf{5000}, \textbf{1} ≤ \textbf{m} ≤ \textbf{12}, \textbf{n} < \textbf{3^m}) - количество человек в параллели и "размерность" сета соответственно.
В каждой из следующих \textbf{n} строк содержится описание очередной карточки - \textbf{m} целых чисел от \textbf{1} до \textbf{3} - значения соответствующих критериев.
\OutputFile
В выходной файл выведите возможную карточку Андрея Сергеевича, при которой число сетов у него и параллели D' станет наибольшим возможным. Если таких карточек несколько, выведите любую из них.
Входные данные #1
2 1 1 2
Выходные данные #1
3