小鲍存放了一个 ?×? 的EXCEL表格,每一格上写着不同的数字。现在表格被调皮的孩子打乱了!整个表格只剩下了 n行从左到右每一行的元素,还有?行从上到下每一列的元素,但行和列的顺序是打乱的。请你帮助可怜的小鲍还原这个EXCEL。
输入的第一行包括一个整数 T (1≤T≤100000)表示测试用例的数量。 n,m (1≤?,?≤500) 分别表示这个EXCEL表格的行数和列数。n 行每行包含m 个整数,表示表中从左到右的任意行的元素。下列m 行每行包含n 个整数,表示表中从上到下的任意列的元素。保证每一行和每一列仅出现一次,且每个元素不超过2e7。
输入
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