k-Горець
Шаман сліжки Макцахметль проводить навчально-тренувальний ритуал "k-Горець". Кожному з n соплеменників він видав k глиняних табличок з вказівкою, за яким із соплеменників йому належить слідкувати. До кожної таблички було прикріплено перо одного з k кольорів. Таблички, помічені одним кольором, утворювали один з декількох циклів, причому кожен з n участників входив до одного з них рівно один раз.
Але сильний вітер з гір зірвав усі пера і поніс їх у пустелю. Допоможіть Макцахметлю знову розмістити пера на табличках, щоб для кожного кольора утворились цикли, які містять кожного участника по одному разу.
Вхідні дані
У першому рядку вхідного файлу містяться числа n та k - кількість жителів племені та кількість кольорів пер (1 ≤ n ≤ 500, 1 ≤ k ≤ 20).
У кожному з наступних n рядків міститься k чисел від 1 до n - номери індіанців, за яких належало слідкувати відповідному участнику. Гарантується, що жодному індіанцю не було доручено слідкувати за самим собою. Можливо, якомусь індіанцю було видано декілька табличок, які містять одну і ту ж ціль.
Гарантується, що існуєт спосіб розмістити пера на табличках потрібним чином.
Вихідні дані
Виведіть таблицю у аналогічному форматі, переставивши числа у кожному рядку, так щоб i-й стовбець описував таблички з перами кольора i і вони утворювали один або деквлька циклвв, у яких кожного участника задіяно рівно один раз. Якщо можливих відповідей декілька, виведіть довільну.