Пётр, смотря стрим Сергея, придумал матрицу $$$a$$$, состоящую из $$$n$$$ строк и $$$m$$$ столбцов (число в $$$i$$$-й строке и $$$j$$$-м столбце обозначается $$$a_{i, j}$$$), в которой содержатся все целые числа от $$$1$$$ до $$$n \cdot m$$$. Но расположение чисел ему не понравилось, и теперь он хочет придумать новую матрицу $$$b$$$, состоящую из $$$n$$$ строк и $$$m$$$ столбцов, которая также будет содержать все целые числа от $$$1$$$ до $$$n \cdot m$$$, такую, что для любых $$$1 \leq i \leq n, 1 \leq j \leq m$$$ выполняется $$$a_{i, j} \ne b_{i, j}$$$.
Вам дана матрица $$$a$$$, постройте любую матрицу $$$b$$$, подходящую под требования Пети, или скажите, что это невозможно.
Поторопитесь! Иначе все свои деньги он задонатит на стрим, в поиске ответа на свой вопрос.
Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит целое число $$$t$$$ ($$$1 \leq t \leq 10^3$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
В первой строке каждого набора входных данных дано два целых числа $$$n$$$ и $$$m$$$ ($$$1 \leq n, m \leq 10$$$) — количество строк и столбцов матрицы $$$a$$$.
В следующих $$$n$$$ строках записано по $$$m$$$ целых чисел, описывающих матрицу $$$a$$$. В $$$i$$$-й из этих строк записаны элементы матрицы $$$a_{i, 1}, a_{i, 2}, \ldots, a_{i, m}$$$.
Гарантируется, что все числа матрицы $$$a$$$ различны и $$$1 \leq a_{i, j} \leq n \cdot m$$$.
Гарантируется, что сумма $$$n \cdot m$$$ по всем наборам входных данных не превышает $$$5 \cdot 10^4$$$.
Для каждого набора входных данных выведите $$$n \cdot m$$$ целых чисел — любую подходящую матрицу $$$b$$$, или $$$-1$$$, если такой матрицы не существует.
51 112 1211 52 4 5 3 12 41 2 3 45 6 7 83 34 2 19 8 36 7 5
-1 1 2 4 5 3 1 2 6 7 8 5 2 3 4 1 8 3 9 7 5 6 2 1 4
В первом наборе входных данных в матрице только один элемент, поэтому матрица $$$b$$$ единственная и она не подходит.
Во втором наборе входных данных $$$a_{1, 1} = 2 \neq 1 = b_{1, 1}$$$, $$$a_{2, 1} = 1 \neq 2 = b_{2, 1}$$$.
Название |
---|