字典序

题号：NC53387
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
Special Judge, 64bit IO Format: %lld

题目描述

对于序列 $A = (a_1, a_2, \dots, a_m)$ 和 $B = (b_1, b_2, \dots, b_m)$ ，定义 A 的字典序比 B 小，记作 A < B ，当且仅当存在 $1 \leq p \leq m$ 使得 $a_p < b_p$ 且对于所有的 $1 \leq i < p$ 都有 $a_i = b_i$ . 进一步地，定义 $A \leq B$ 当且仅当 A < B 或者 A = B.

Bobo 有一个 n 行 m 列的矩阵 C. 他想找字典序最小的 $1, 2, \dots, m$ 的排列 $\sigma_1, \sigma_2, \dots, \sigma_m$ , 使得 $S_1 \leq S_2 \leq \dots \leq S_n$ ，其中 $S_i = (C_{i, \sigma_1}, C_{i, \sigma_2}, \dots, C_{i, \sigma_m})$ .

输入描述:

输入文件包含多组数据，请处理到文件结束。
每组数据的第一行包含两个整数 n 和 m.
接下来 n 行，其中第 i 行包含 m 个整数 .

* 
* 
*  的总和不超过

输出描述:

对于每组数据，如果有解，输出 m 个整数，表示字典序最小的 . 否则输出 `-1`.

示例1

输入

复制

输出

复制

2 1 3
1 2
-1