Сет#5461
– Третім будеш?
Фольклорний сет
На початку зміни кожному студенту та викладачу видали унікальну картку, яку описують критеріїв. Кожен критерій може набувати значень , або .
Сетом називаються такі три картки, для яких по кожному з критеріїв виконується одна з двох умов:
У всіх трьох карток цей критерій однаковий;
У всіх трьох карток цей критерій різний (тобто одна картка має значення , інша — , третя — ).
Група D' зібралася у своєму будиночку, і відомо, що ввечері до них приєднається Іван Петрович. Яка картка повинна бути у нього, щоб максимізувати кількість сетів, у яких бере участь його картка?
У першому рядку містяться два цілих числа та (1 \le n \le 5000, 1 \le m \le 12, n < 3^m) — кількість людей у групі та «розмірність» сету відповідно.
У кожному з наступних рядків — опис картки: цілих чисел від до — значення відповідних критеріїв.
Виведіть можливу картку Івана Петровича таку, щоб кількість сетів з її участю та картками групи D' була найбільшою можливою. Якщо таких карток декілька, виведіть будь-яку з них.
Приклад 1