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