Таблиця#6062
Розглянемо масив розміру n \times m, заповнений попарно різними цілими числами. Дозволяється виконувати такі операції з масивом:
Переставляти два рядки,
Переставляти два стовпці.
Два масиви називаються подібними, якщо один з них можна отримати з іншого за допомогою послідовності вищезазначених операцій. Напишіть програму, яка для заданого набору пар масивів визначає, які з них є подібними.
Перша строка стандартного вводу містить ціле число (1 \le t \le 10), що позначає кількість тестових випадків, тобто кількість пар масивів. Перша строка кожного тестового випадку містить два цілі числа та (1 \le n \le 1000 та 1 \le m \le 1000), розділені пробілом. та позначають кількість рядків та стовпців масивів відповідно. Наступні рядків представляють рядків першого масиву, а ще рядків представляють рядків другого масиву. Кожен рядок містить елементів масиву, де кожне значення знаходиться в діапазоні від до включно. Усі числа в будь-якому з масивів є попарно різними.
Ваша програма повинна вивести рядків у стандартний вихід. -й з цих рядків повинен містити слово "YES", якщо масиви -ї пари є подібними, або "NO" в іншому випадку (лише великими літерами).
Приклад 1