← 返回题目列表

Codeforces · 1413/B

B. 一项新技术

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

忍者世界中的所有技术都是由手印组成的。目前鸣人正在学习一种新技术,它由 $$$n\cdot m$$$ 不同的印章组成,用不同的数字表示。所有这些都写在 $$$n\times m$$$ 表中。

该表现在丢失了。鸣人设法从左到右记住每一行的元素,从上到下记住每一列的元素,但他不记得行和列的顺序。请恢复与此数据一致的表格,以便鸣人能够学习新技术。

输入

输入的第一行包含唯一的整数 $$$t$$$ ($$$1\leq t\leq 100\,000$$$) 表示测试用例的数量。他们的描述如下。

每个测试用例描述的第一行由两个空格分隔的整数 $$$n$$$ 和 $$$m$$$ ($$$1 \leq n, m \leq 500$$$) 组成,分别代表表中的行数和列数。所有手印均由从 $$$1$$$ 到 $$$n\cdot m$$$ 的正整数编码。

以下 $$$n$$$ 行每行包含 $$$m$$$ 空格分隔的整数,表示表中从左到右的任意行的元素。

以下 $$$m$$$ 行每行包含 $$$n$$$ 个空格分隔的整数,表示表中从上到下任意列的元素。

所有测试用例的 $$$nm$$$ 总和不超过 $$$250\,000$$$。确保每行以及每列在输入中仅出现一次。还保证从 $$$1$$$ 到 $$$nm$$$ 的每个数字在所有行以及所有列中恰好出现一次。最后保证存在与输入一致的表。

输出

对于每个测试用例,输出 $$$n$$$ 行,每行包含 $$$m$$$ 空格分隔的整数,表示恢复的表。人们可以证明答案总是唯一的。

示例

输入 #1

2
2 3
6 5 4
1 2 3
1 6
2 5
3 4
3 1
2
3
1
3 1 2

输出 #1

1 2 3 
6 5 4 
3 
1 
2

注意

考虑第一个测试用例。矩阵为 $$$2 \times 3$$$。您将以任意顺序获得行和列。

其中一行是 $$$[6, 5, 4]$$$。其中一行是 $$$[1, 2, 3]$$$。

其中一列是 $$$[1, 6]$$$。其中一列是 $$$[2, 5]$$$。其中一列是 $$$[3, 4]$$$。

您将重建矩阵。答案在输出中给出。