Співставлення з шаблоном
Обмеження на час виконання 8 секунд
Обмеження на використання пам'яті 512 мегабайтів
Вам задано прямокутну таблицю 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.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 30
Коефіцієнт прийняття 7%