#CODEFORCESP478. A New Technique

A New Technique

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 的表格,表示还原后的表格。答案是唯一的。

题目描述

All techniques in the ninja world consist of hand seals. At the moment Naruto is learning a new technique, which consists of nm n\cdot m different seals, denoted by distinct numbers. All of them were written in an n×m n\times m table.

The table is lost now. Naruto managed to remember elements of each row from left to right, and elements of each column from top to bottom, but he doesn't remember the order of rows and columns. Please restore the table consistent with this data so that Naruto will be able to learn the new technique.

输入格式

The first line of the input contains the only integer t t ( 1t100000 1\leq t\leq 100\,000 ) denoting the number of test cases. Their descriptions follow.

The first line of each test case description consists of two space-separated integers n n and m m ( 1n,m500 1 \leq n, m \leq 500 ) standing for the number of rows and columns in the table, respectively. All hand seals are encoded by the positive integers from 1 1 to nm n\cdot m .

The following n n lines contain m m space separated integers each, denoting elements of an arbitrary row in the table left to right.

The following m m lines contain n n space separated integers each, denoting elements of an arbitrary column in the table top to bottom.

Sum of nm nm over all test cases does not exceed 250000 250\,000 . It is guaranteed that each row occurs in the input exactly once, as well as each column. It is also guaranteed that each number from 1 1 to nm nm occurs exactly once in all rows, as well as in all columns. Finally, it is guaranteed that a table consistent with the input exists.

输出格式

For each test case, output n n lines with m m space-separated integers each, denoting the restored table. One can show that the answer is always unique.

样例 #1

样例输入 #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

提示

Consider the first test case. The matrix is 2×3 2 \times 3 . You are given the rows and columns in arbitrary order.

One of the rows is [6,5,4] [6, 5, 4] . One of the rows is [1,2,3] [1, 2, 3] .

One of the columns is [1,6] [1, 6] . One of the columns is [2,5] [2, 5] . One of the columns is [3,4] [3, 4] .

You are to reconstruct the matrix. The answer is given in the output.