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

Вхідні дані

У першому рядку містяться чотири числа n, m, a, b (1 \leq n, m \leq 100, $a,b$ — цілі числа за модулем не більші за $1000$).

Кожен із наступних $n$ рядків містить $m$ символів: "." (крапка) означає закриту клітину, а символ "*" (зірочка) означає вільну клітину.

Вихідні дані

Виведіть мінімальні загальні витрати, необхідні для покриття всіх вільних клітин поля (і лише їх).

Приклади