Domino daşları ilə döşəmə#1738
Verilmiş oyun sahəsi n \times m ölçüsündədir, bəzi xanalar artıq örtülüb. Yan-yana olan iki boş xanı 1 \times 2 ölçülü domino ilə örtmək vahidə başa gəlir. Tək bir boş xananı 1 \times 1 ölçülü kvadrat plitə ilə örtmək isə vahidə başa gəlir.
Bütün boş xanaları (və yalnız onları) örtmək üçün lazım olan minimal ümumi xərci tapın.
Birinci sətrdə dörd ədəd verilir: n, m, a, b (1 \leq n, m \leq 100, -nin qiymətləri -dən -dək olan tam ədədlərdir).
Növbəti sətrin hər birində simvol var: "." (nöqtə) örtülü xana, "*" (ulduz) isə boş xana deməkdir.
Bütün boş xanaların (və yalnız onların) örtülməsi üçün lazım olan minimal ümumi xərci çap edin.
Nümunə 1
Nümunə 2