Сопоставление с шаблоном

Вам дана прямоугольная таблица A размера R×C заполненная числами (элементы таблицы — a_ij, 0 ≤ i ≤ R-1, 0 ≤ j ≤ C-1). Помимо этого есть таблица B размера H×W заполненная нулями и единицами (элементы таблицы — b_ij, 0 ≤ i ≤ H-1, 0 ≤ j ≤ W-1). Ваша задача найти максимум функции от двух переменных:

где подразумевается, что 0 ≤ i < R-H+1 и 0 ≤ j < C-W+1.

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

В первой строке записано два целых числа R и C (1 ≤ R, C ≤ 800). Последующие R строк содержат по C символов каждая — элементы a_ij таблицы A (0 ≤ a_{ij }≤ 9). В следующей строке записано два целых числа H и W (1 ≤ H ≤ R, 1 ≤ W ≤ C). Следующие H строк содержат по W символов каждая. Каждый из символов равен либо 0 либо 1.

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

Выведите значение максимума функции cost.

Примеры