Задача . B. Две таблицы

Вам заданы две прямоугольные таблицы размерами n_a × m_a и n_b × m_b клеток, состоящие из нулей и единиц. Будем считать, что строки и столбцы обеих таблиц нумеруются, начиная с 1. Тогда элемент первой таблицы, стоящий на пересечении i-ой строки и j-ого столбца, обозначим за a_i, j; элемент второй таблицы, стоящий на пересечении i-ой строки и j-ого столбца, обозначим за b_i, j.

Пару целых чисел (x, y) назовем сдвигом второй таблицы, относительно первой. Коэффициентом совпадения сдвига (x, y) назовем величину:

где переменные i, j принимают только такие значения, при которых выражение a_i, j·b_{i + x, j + y} имеет смысл. Более формально, должны выполняться неравенства 1 ≤ i ≤ n_a, 1 ≤ j ≤ m_a, 1 ≤ i + x ≤ n_b, 1 ≤ j + y ≤ m_b. Если не существует значений переменных i, j, удовлетворяющих заданным неравенствам, значение суммы считается равным 0.

Ваша задача — среди всех возможных сдвигов найти сдвиг с максимальным коэффициентом совпадения.