Все техники в мире ниндзя состоят из печатей. Сейчас Наруто учит новую технику, которая состоит из \(n\cdot m\) различных печатей, обозначенных различными целыми числами. Все печати этой техники были записаны на табличке размером \(n\times m\).
Наруто потерял таблицу. Он успел выучить элементы каждой строки из этой таблички слева направо, а также элементы всех столбцов из этой таблички сверху вниз, но он не помнит порядок самих строк и столбцов. Необходимо восстановить табличку, чтобы Наруто смог доучить новую технику.
Выходные данные
Для каждого тестового случая необходимо вывести \(n\) строк по \(m\) чисел, разделенных пробелом — восстановленную табличку. Можно показать, что такая табличка единственная.
Примечание
Рассмотрим первый тестовый случай. Матрица \(2 \times 3\). Даны строки и столбцы в произвольном порядке.
Одна из строк \([6, 5, 4]\). Одна из строк \([1, 2, 3]\).
Один из столбцов \([1, 6]\). Один из столбцов \([2, 5]\). Один из столбцов \([3, 4]\).
Вам нужно восстановить матрицу. Ответ дан в примере выходных данных.
Примеры
| № | Входные данные | Выходные данные |
|
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 2 3
6 5 4
3
1
2
|