忍者世界中的所有技术都是由手印组成的。目前鸣人正在学习一种新技术,它由 $$$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]$$$。
您将重建矩阵。答案在输出中给出。