G. Сколько доминошек

Дано поле $n \times m$, часть клеток занята. Нужно положить как можно больше доминошек $1 \times 2$ на свободные клетки так, чтобы они не перекрывались.

В первой строке $n$ и $m$ ($1 \le n, m \le 100$). В следующих $n$ строках по $m$ символов: . — занятая клетка, * — свободная.

Выведите наибольшее количество доминошек, которые можно положить.