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