2. Таблички

Вам даны две таблички, в некоторых ячейках которых записаны положительные целые числа. От вас требуется превратить первую табличку во вторую за минимальное время, пользуясь двумя операциями:

• Переместить число в соседнюю ячейку того же ряда, если эта ячейка не была занята. Такая операция занимает 0 секунд.
• Переместить число в любую пустую ячейку в таблице. Такая операция занимает 1 секунду.

В первой строке вводятся два числа $n, m$ ($1 \le n,m \le 1000$) — высота и ширина табличек.

Далее вводится описание двух таблиц. Каждая таблица вводится как $n$ строк по $m$ чисел каждая. Число $a_{i,j}$ ($0 \le a_{i,j} \le K$) равно нулю, если соответствующая ячейка $(i, j)$ пустая, и равно от 1 до $K$, если иначе. Все ненулевые элементы табличек различные, и $K$ равно количеству ненулевых элементов.

Гарантируется, что множество значений элементов в первой и второй табличках совпадает.

Выведите одно число — минимальное время, нужное на перестановку элементов и превращение первой таблички во вторую. Если это невозможно, выведите -1.

Одна из возможных последовательностей операций для первого теста:

• Переместить число 1 в соседнюю ячейку справа за 0 секунд.
• Переместить число 2 в первую ячейку первого ряда за 1 секунду.
• Переместить число 5 в последнюю ячейку второго ряда за 1 секунду.