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