Codeforces Round 682 (Div. 2) |
---|
Закончено |
Артем строит нового робота. У него есть таблица $$$a$$$, состоящая из $$$n$$$ строк и $$$m$$$ столбцов. Ячейка, расположенная на $$$i$$$-й сверху строке и $$$j$$$-м слева столбце, содержит значение $$$a_{i,j}$$$.
Если две соседние ячейки таблицы содержат одинаковое значение, то робот ломается. Таблица называется хорошей, если никакие две соседние клетки не содержат одинаковое значение. Две клетки называются соседними, если они имеют общую сторону.
Артем хочет увеличить значения в некоторых ячейках на один, чтобы сделать $$$a$$$ хорошей.
Более формально, найдите хорошую таблицу $$$b$$$, которая удовлетворяет следующему условию:
Для данных ограничений можно показать, что такая таблица $$$b$$$ всегда существует. Если таких таблиц несколько, вы можете вывести любую из них. Пожалуйста, обратите внимание, что нет необходимости минимизировать количество ячеек, значения в которых вы увеличите.
Каждый тест содержит несколько наборов входных данных. В первой строке указано количество наборов входных данных $$$t$$$ ($$$1 \le t \le 10$$$). Описание наборов входных данных приведено ниже.
Первая строка каждого набора входных данных содержит два целых числа $$$n, m$$$ ($$$1 \le n \le 100$$$, $$$1 \le m \le 100$$$) — количество строк и столбцов соответственно.
Каждая из следующих $$$n$$$ строк содержит $$$m$$$ целых чисел. $$$j$$$-е число в $$$i$$$-й строке — $$$a_{i,j}$$$ ($$$1 \leq a_{i,j} \leq 10^9$$$).
Для каждого набора входных данных выводите $$$n$$$ строк, каждая из которых содержит $$$m$$$ целых чисел. $$$j$$$-м числом в $$$i$$$-й строке выведите $$$b_{i,j}$$$.
3 3 2 1 2 4 5 7 8 2 2 1 1 3 3 2 2 1 3 2 2
1 2 5 6 7 8 2 1 4 3 2 4 3 2
Для каждого набора входных данных из примера можно проверить, что никакие две соседние ячейки не имеют одинакового значения, и что $$$b$$$ равен $$$a$$$ с некоторыми значениями, увеличенными на единицу.
Название |
---|