29192번 - Таблица 스페셜 저지다국어

База данных агентов Смитов состоит из $n$ строк, каждая из которых состоит из $k$ столбцов. В данной задаче мы считаем, что каждое поле в таблице это целое число. Эта база была очень хорошо структурирована и отлично выполняла свои задачи. Ровно до того момента, пока злобный хакер Тринити не проникла в нее и испортила её стройную структуру. То, что она сделала, было воистину кощунственно: она пересортировала таблицу по-своему!

Для этого она зафиксировала некоторую перестановку $p$ чисел от 1 до $k$ и действовала следующим образом: упорядочила строки по возрастанию столбца с номером $p_1$, при равных значениях в столбце $p_1$, по возрастанию чисел в столбце $p_2$, и так далее. Для восстановления порядка агентам необходимо знать перестановку $p$. Помогите агентам Смитам!

В первой строке даны числа $n$ и $k$ ($1 \le n, k \le 10^3$) --- количество строк и столбцов в таблице. В каждой из следующих $n$ строк содержится по $k$ целых чисел $a_{ij}$ --- элементы таблицы. ($1 \le a_{ij} \le 2 \times 10^3$)

Выведите $k$ различных чисел от 1 до $k$ --- искомую перестановку. В случае нескольких возможных перестановок выведите любую. Если такой перестановки не существует, выведите -1.