Шаман слежки Макцахметль проводит учебно-тренировочный ритуал "k-Горец". Каждому из n соплеменников он выдал k глиняных табличек с указанием, за каким из соплеменников ему надлежит следить. К каждой табличке было прикреплено перо одного из k цветов. Таблички, помеченные одним цветом, образовывали один из нескольких циклов, причём каждый из n участников входил в один из них ровно один раз.
Но сильный ветер с гор сорвал все перья и унёс их в пустыню. Помогите Макцахметлю снова разместить перья на табличках, чтобы для каждого цвета выстроились циклы, содержащие каждого участника по одному разу.
В первой строке входного файла содержаться числа n и k - количество жителей племени и количество цветов перьев (1 ≤ n ≤ 500, 1 ≤ k ≤ 20).
В каждой из следующих n строк содержится k чисел от 1 до n - номера индейцев, на которых надлежало охотится соответствующему участнику. Гарантируется, что ни одному индейцу не было поручено следить за самим собой. Возможно, какому-то индейцу было выдано несколько табличек, содержащих одну и ту же цель.
Гарантируется, что существует способ разместить перья на табличках требуемым образом.
Выведите таблицу в аналогичном формате, переставив числа в каждой строке, так чтобы i-й столбец описывал таблички с перьями цвета i и они образовывали один или несколько циклов, в которых каждый участник задействован ровно один раз. Если возможных ответов несколько, выведите любой.