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