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 символов: ’#’ означает необходимость решения задачи, ’.’ означает, что задачу надо не решать.
Выходные данные
В единственной строке вывести максимальную сумму оценок сложности решенных задач.