표

스미스 요원들의 데이터베이스는 $n$개의 행과 $k$개의 열로 이루어진 표이다. 이 문제에서 표의 모든 칸은 정수이다. 이 데이터베이스는 구조가 잘 잡혀 있었고 업무를 훌륭히 수행했다. 악independent 해커 트리니티가 침입해 그 질서 정연한 구조를 망가뜨리기 전까지는 그랬다. 그녀의 짓은 신성모독에 가까웠다. 표를 자기 방식대로 다시 정렬해 버렸기 때문이다.

그녀는 1부터 $k$까지 수의 순열 $p$를 정해 다음과 같이 정렬했다. 먼저 $p_1$번 열의 값이 오름차순이 되도록 행을 정렬한다. $p_1$번 열의 값이 같은 행끼리는 $p_2$번 열의 값이 오름차순이 되도록 정렬한다. 나머지 열도 같은 방식으로 차례로 비교한다.

원래 순서를 되찾으려면 요원들이 $p$를 알아야 한다. 스미스 요원들을 도와주자.

첫 줄에 $n$과 $k$가 주어진다 ($1 \le n, k \le 10^3$). 이어지는 $n$개의 줄에는 표의 원소인 정수 $a_{ij}$가 각 줄마다 $k$개씩 주어진다 ($1 \le a_{ij} \le 2 \times 10^3$).

구하는 순열을 이루는 1부터 $k$까지의 서로 다른 $k$개의 수를 출력한다. 조건을 만족하는 순열이 여러 개이면 아무거나 출력해도 된다. 그런 순열이 존재하지 않으면 -1을 출력한다.