I love Ira#2853
Саша хотів зробити дуже незвичайний подарунок на день народження Ірі: романтичне послання, опубліковане з розв'язаними задачами на найпопулярнішому українському онлайн-джаджі. Задачі на сайті розташовані у прямокутній таблиці, а розв'язані виділені приємним зеленим кольором. Це наштовхнуло на ідею підсвітити лише ті клітинки в таблиці, які утворюватимуть бажане зображення або напис...
Навіть якщо форма напису чітко задана, його положення в таблиці можна змінювати. Звісно, набір задач, які треба розв'язати, залежить від позиції напису. Тому Саша призначив кожній задачі оцінку — ціле число від до — і вирішив обрати таке розташування, щоб сума балів за розв'язані задачі була максимальною. Текст можна розмістити де завгодно, за умови, що весь напис повністю міститься в таблиці.
У першому рядку дано два цілих числа та (1 \le R, C \le 800) — кількість рядків і стовпців у таблиці відповідно.
Далі йдуть рядків, які описують карту задач. Кожен рядок містить рівно цифр, що відповідають оцінкам відповідних задач. Оцінка кожної задачі — ціле число від до .
У наступному рядку записано два цілих числа (1 \le H \le R) і (1 \le W \le C) — висоту і ширину напису.
Наступні рядків містять шаблон напису. Кожен рядок містить символів: '#' означає, що цю задачу потрібно розв'язати, '.' — що не потрібно.
Виведіть максимальну можливу суму оцінок за розв'язані задачі.
Приклад 1