Замощение доминошками

Input

В первой строке находятся четыре числа n, m, a, b (1 \leq n, m \leq 100, $a,b$ — целые числа по модулю не превосходят $1000$).

В каждой из следующих $n$ строк содержится по $m$ символов: "." (точка) обозначает закрытую клетку, символ "*" (звёздочка) — свободную.

Output

Выведите минимальную общую стоимость, необходимую для покрытия всех свободных клеток поля (и только их).

Examples