Какое максимальное количество слонов K можно поставить на шахматную доску размером N×M

Слоники (Потоки)

ограничение по времени на тест 1 секунда
ограничение по памяти на тест 64 мегабайта

Вася очень любит играть в шахматы. Однажды его заинтересовало, какое максимальное количество слонов K
можно поставить на шахматную доску, размером N×M
так, чтобы они не атаковали друг друга. Но с этой задачей он быстро справился. И тогда он подумал, а что делать, если на доске уже стоят какие-то другие фигуры? Эта задача оказалась не такой легкой. Тогда он решил обратиться за помощью к своему другу Пете.

Стали они вместе думать, но так ничего и не придумали. Помогите ребятам решить эту задачу.

Входные данные
В первой строке входного файла заданы числа N и M (1≤N,M≤50). В следующих N строках записано по M символов, описывающих шахматную доску: «X» означает занятую клетку, через которую слон ходить не может, а «.» – свободную клетку.

Выходные данные
В выходной файл выведите единственное число K (слоны атакуют друг друга, если они стоят на одной диагонали, и между ними нет других фигур).

Пример
Входные данные
3 3
...
.X.
...
Выходные данные
6

0