Задано ігрове поле розмірами $n \times m$, деякі клітинки якого вже замощено. Замостити вільні сусідні клітинки поля доміношкою розмірами $1 \times 2$ коштує $a$ умовних одиниць. Замостити вільну клітинку поля квадратиком розмірами $1 \times 1$ коштує $b$ умовних одиниць. Визначіть, яка мінімальна сума грошей потрібна, щоб дозамостити усе поле. \InputFile Перший рядок містить чотири числа $n, m, a, b~(1 \le n, m \le 100, a, b$ --- цілі числа, які по модулю не перевищують $1000$). Кожен з наступних $n$ рядків містить по $m$ символів: символ "\textbf{.}" (точка) позначає заняту клітинку поля, а символ "\textbf{*}" (зірочка) --- вільну. \OutputFile Виведіть мінімальну суму грошей, маючи яку можна замостити вільні клітинки поля (і лише їх).