CF1413B.A New Technique

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

A New Technique

题目描述

题意简述

有一张 n×m n\times m 的表格,每一格写着不同的数字。但是表格被打乱了!现在给出从左到右每一行的元素,从上到下每一列的元素,但行和列的顺序是打乱的。请还原这张表。

输入格式

输入的第一行包括一个整数 TT (1T100000)(1\le T \le100000)表示测试用例的数量。

每个测试用例的第一行包含两个整数 n,mn,m (1n,m500)(1\le n,m \le500) 分别表示表格行数和列数。

下列 nn 行每行包含 mm 个整数,表示表中从左到右的任意行的元素。

下列 mm 行每行包含 nn 个整数,表示表中从上到下的任意列的元素。

保证每一行和每一列仅出现一次。

输出格式

对于每个测试用例,输出一个 n×mn\times m 的表格,表示还原后的表格。答案是唯一的。

样例

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

在线编程 IDE

建议全屏模式获得最佳体验