Артем строит нового робота. У него есть таблица \(a\), состоящая из \(n\) строк и \(m\) столбцов. Ячейка, расположенная на \(i\)-й сверху строке и \(j\)-м слева столбце, содержит значение \(a_{i,j}\).
Если две соседние ячейки таблицы содержат одинаковое значение, то робот ломается. Таблица называется хорошей, если никакие две соседние клетки не содержат одинаковое значение. Две клетки называются соседними, если они имеют общую сторону.
Артем хочет увеличить значения в некоторых ячейках на один, чтобы сделать \(a\) хорошей.
Более формально, найдите хорошую таблицу \(b\), которая удовлетворяет следующему условию:
- Для всех подходящих (\(i,j\)) выполняется или \(b_{i,j} = a_{i,j}\), или \(b_{i,j} = a_{i,j}+1\).
Для данных ограничений можно показать, что такая таблица \(b\) всегда существует. Если таких таблиц несколько, вы можете вывести любую из них. Пожалуйста, обратите внимание, что нет необходимости минимизировать количество ячеек, значения в которых вы увеличите.
Выходные данные
Для каждого набора входных данных выводите \(n\) строк, каждая из которых содержит \(m\) целых чисел. \(j\)-м числом в \(i\)-й строке выведите \(b_{i,j}\).
Примечание
Для каждого набора входных данных из примера можно проверить, что никакие две соседние ячейки не имеют одинакового значения, и что \(b\) равен \(a\) с некоторыми значениями, увеличенными на единицу.