Petr 在观看 Sergey 的直播时想出了一个矩阵 $$$a$$$,由 $$$n$$$ 行和 $$$m$$$ 列组成(第 $$$i$$$ 行和 $$$j$$$ 列中的数字表示为 $$$a_{i, j}$$$),其中包含从 $$$1$$$ 到 $$$1$$$ 的所有整数$$$n \cdot m$$$。但他不喜欢数字的排列,现在他想提出一个新的矩阵 $$$b$$$,由 $$$n$$$ 行和 $$$m$$$ 列组成,其中还将包含从 $$$1$$$ 到 $$$n \cdot m$$$ 的所有整数,这样对于任何 $$$1 \leq i \leq n, 1 \leq j \leq m$$$ 都成立$$$a_{i, j} \ne b_{i, j}$$$。
给定矩阵 $$$a$$$,构造任意满足 Petr 要求的矩阵 $$$b$$$,或者确定这是不可能的。
快点!否则,他将把所有的钱捐给直播,以寻找问题的答案。
输入
每个测试由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^3$$$) — 测试用例的数量。然后是测试用例的描述。
每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \leq n, m \leq 10$$$) - 矩阵 $$$a$$$ 的行数和列数。
接下来的 $$$n$$$ 行每行包含 $$$m$$$ 个整数,描述矩阵 $$$a$$$。这些行的第 $$$i$$$ 包含矩阵 $$$a_{i, 1}, a_{i, 2}, \ldots, a_{i, m}$$$ 的元素。
保证矩阵 $$$a$$$ 中的所有数字都是不同的且 $$$1 \leq a_{i, j} \leq n \cdot m$$$。
保证所有测试用例的 $$$n \cdot m$$$ 总和不超过 $$$5 \cdot 10^4$$$。
输出
对于每个测试用例,输出 $$$n \cdot m$$$ 整数 - 任何合适的矩阵 $$$b$$$,或 $$$-1$$$(如果这样的矩阵不存在)。
示例
输入 #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 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_{1, 1} = 2 \neq 1 = b_{1, 1}$$$,$$$a_{2, 1} = 1 \neq 2 = b_{2, 1}$$$。