По многочисленным просьбам владельцев NFT из браузера убрали кнопку Сохранить как, а из новых клавиатур убрали клавишу Print Screen. Теперь скопировать NFT, увы, невозможно – они стали уникальными невзаимозаменяемыми токенами. Хотя, по сути, всё ещё остаются просто картинками из $n \times m$ пикселей.

Зато Иван нашёл в блокчейне уязвимость, которая позволяет изменить NFT, которым ты владеешь, как угодно переставив пискели в нём. Это открыло потрясающую схему заработка: Иван покупает дешевое NFT, представляющее собой кашу из пикселей, а затем переставляет пиксели так, чтобы оно было похоже на другое, дорогое NFT.

Каждый пиксель в NFT окрашен в какой-то цвет от $1$ до $10^9$. Пиксельная разница двух NFT – это сумма разниц значений цветов на одинаковых позициях по модулю.

У Ивана есть NFT $b$. Найдите, как он должен переставить пиксели в своём NFT, чтобы его пиксельная разница с NFT $a$ была минимальна.

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

В единственной строке записаны числа $n$ и $m$ ($1 \le n, m \le 500$) – ширина и высота NFT.

В следующих $n$ строках записано по $m$ чисел. $j$-тое число $i$-й строки - это цвет клетки $(i,j)$ в NFT $a$, которое будет подделывать Иван.

В следующих $n$ строках записано по $m$ чисел. $j$-тое число $i$-й строки - это цвет клетки $(i,j)$ в NFT $b$, которое купил себе Иван.

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

В первой строке выведите одно число – минимально возможную пиксельную разницу.

Затем выведите $n$ строк по $m$ чисел, где $j$-тое число $i$-й строки – это номер пикселя из изначального NFT, который следует переставить на позицию $(i, j)$. Номер пикселя на позиции $(x, y)$ равен $x \cdot m + y + 1$ при индексации с нуля.

Если ответов несколько, выведите любой.

Подзадачи