C. Четвертичная матрица
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Матрица называется четвертичной, если все её элементы равны $$$0$$$, $$$1$$$, $$$2$$$ или $$$3$$$.

Экрад называет четвертичную матрицу $$$A$$$ хорошей, если выполняются следующие два свойства.

У Экрада есть четвертичная матрица размером $$$n \times m$$$. Его интересует минимальное количество элементов, которые необходимо изменить, чтобы матрица стала хорошей, и он также хочет найти одну из таких возможных матриц.

Но для него это оказалось слишком сложным, поэтому помогите ему!

Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 2 \cdot 10^5$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит два целых числа $$$n$$$ и $$$m$$$ ($$$1 \le n, m \le 10^3$$$).

За ней следуют $$$n$$$ строк, каждая из которых содержит ровно $$$m$$$ символов и состоит только из $$$0$$$, $$$1$$$, $$$2$$$ и $$$3$$$, описывающих элементы матрицы Экрада.

Гарантируется, что сумма $$$n\cdot m$$$ по всем наборам не превышает $$$10^6$$$.

Выходные данные

Для каждого набора входных данных выведите минимальное количество элементов, которые необходимо изменить, чтобы матрица стала хорошей, в первой строке. Затем выведите $$$n$$$ строк, каждая из которых содержит ровно $$$m$$$ символов и состоит только из $$$0$$$, $$$1$$$, $$$2$$$ и $$$3$$$, описывающих одну из возможных подходящих матриц.

Если существует несколько вариантов ответов, то можете вывести любой из них.

Пример
Входные данные
5
3 3
313
121
313
3 3
000
000
000
4 4
0123
1230
2301
3012
4 4
1232
2110
3122
1311
4 4
1232
2110
3122
1312
Выходные данные
3
213
101
312
0
000
000
000
0
0123
1230
2301
3012
6
0132
2310
3131
1313
5
0132
2310
3120
1302