\begin{problem}{Замощение доминошками}{dominoes.in}{dominoes.out}{2 секунды}{64 мегабайта}

Дано игровое поле размера~$n \times m$, некоторые клетки которого уже замощены.
Замостить свободные соседние клетки поля доминошкой размера~$1 \times 2$ стоит $a$ условных единиц, а~замостить свободную клетку поля квадратиком размера~$1 \times 1$~--- $b$ условных единиц.

Определите, какая минимальная сумма денег нужна, чтобы замостить всё поле.

\InputFile
Первая строка входного файла содержит 4~целых числа $n$, $m$, $a$, $b$ ($1 \leqslant n, m \leqslant 100$, $|a| \leqslant 1\,000$, $|b| \leqslant 1\,000$). 
Каждая из~последующих $n$~строк содержит по~$m$~символов: символ~‘"."’ (точка) обозначает занятую клетку поля, а~символ~‘"*"’ (звёздочка)~--- свободную.

\OutputFile
В~выходной файл выведите одно число~--- минимальную сумму денег, имея которую можно замостить свободные клетки поля (и~только их).
% После «имея которую» запятая не нужна.


\Example

\begin{example}
\exmp{2 3 3 2
.**
.*.
}{5
}%
\end{example}

\end{problem}
