多样游戏

时间限制：1 秒
空间限制：256 MB

Petr 在观看 Sergey 的直播时，想出了一个大小为 $n \times m$ 的矩阵 $a$（第 $i$ 行第 $j$ 列的数字记作 $a_{i,j}$），其中包含了从 $1$ 到 $n \cdot m$ 的所有整数。但他不喜欢这些数字的排列，现在他想构造一个新的矩阵 $b$，大小也是 $n \times m$，同样包含 $1$ 到 $n \cdot m$ 的所有整数，并且对于任意 $1 \le i \le n, 1 \le j \le m$，都满足 $a_{i,j} \ne b_{i,j}$。

给定矩阵 $a$，请你构造一个满足 Petr 要求的矩阵 $b$，或者判断这是不可能的。

快一点！不然他会把所有的钱都捐给直播间，用来寻找答案。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 10^3$）—— 测试数据组数。接下来是各组测试数据。

每组数据的第一行包含两个整数 $n$ 和 $m$（$1 \le n, m \le 10$）—— 矩阵 $a$ 的行数和列数。

接下来的 $n$ 行，每行包含 $m$ 个整数，描述矩阵 $a$。第 $i$ 行的内容为 $a_{i,1}, a_{i,2}, \dots, a_{i,m}$。

保证矩阵 $a$ 中的所有数字互不相同，且 $1 \le a_{i,j} \le n \cdot m$。
保证所有测试数据的 $n \cdot m$ 总和不超过 $5 \cdot 10^4$。

输出格式

对于每组测试数据，输出 $n \cdot m$ 个整数 —— 任意一个满足条件的矩阵 $b$，或者输出 $-1$ 表示这样的矩阵不存在。

样例输入

5
1 1
1
2 1
2
1
1 5
2 4 5 3 1
2 4
1 2 3 4
5 6 7 8
3 3
4 2 1
9 8 3
6 7 5

样例输出

-1
1
2
4 5 3 1 2
6 7 8 5
2 3 4 1
8 3 9
7 5 6
2 1 4

样例解释

• 第一个测试数据中，矩阵只有一个元素，无论如何放置，$b$ 都会与 $a$ 相同，因此不存在满足条件的矩阵。
• 第二个测试数据：$a_{1,1} = 2 \ne 1 = b_{1,1}$，$a_{2,1} = 1 \ne 2 = b_{2,1}$。