Шаман слежки Макцахметль проводит учебно-тренировочный ритуал "\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} и они образовывали один или несколько циклов, в которых каждый участник задействован ровно один раз. Если возможных ответов несколько, выведите любой.