← 返回题目列表

Codeforces · 1994/A

A. 多样化的游戏

中文机器翻译题面 查看原题

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}$$$。