e-olymp
Задачи

Уголок

Уголок

Дана прямоугольная доска M×N, некоторые клетки в которой вырезаны. Сколькими способами можно поставить на неё "уголок" из трёх клеток так, чтобы все три клетки уголка находились внутри доски и не были вырезаны?

Входные данные

В первой строке входного файла даны два числа M и N (1M, N100), разделённые пробелом. В следующих M строках содержится по N символов в каждой; i-ый символ j-ой из этих строк равен 'X' (большая буква икс), если клетка вырезана, и '.' (точка) в противном случае.

Выходные данные

Выведите одно число - сколько существует способов поставить уголок на данную доску.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные
Sample 1
2 2
..
..

Sample 2
2 3
..X
.X.

Sample 3
5 4
....
X.XX
....
X..X
..XX
Выходные данные
Sample 1
4

Sample 2
1

Sample 3
12
Источник II этап Всеукраинской олимпиады школьников 2012-2013, г. Бердичев