\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' станет наибольшим возможным. Если таких карточек несколько, выведите любую из них.