Морской бой — 2

Морской бой — 2 — Двумерные массивы

Морской бой — 2

В этой задаче вам нужно помочь Емельяну разместить оставшийся однопалубный корабль на игровом поле.

Дана расстановка кораблей на поле размером N×M, где занятые клетки обозначены символом «*», а свободные клетки обозначены символом «.».
Однопалубный корабль занимает ровно одну клетку и может быть поставлен только в свободную клетку, все соседние клетки которой также свободны.
Соседними считаются клетки, имеющие общую сторону.

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

Первая строка входного файла INPUT.TXT содержит два числа: N и M (1 ≤ N, M ≤ 100). Последующие N строк описывают игровое поле — каждая строка содержит M символов.
Символ «.» обозначает свободную клетку, символ «*» обозначает занятую клетку.

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

В выходной файл OUTPUT.TXT выведите количество способов поставить однопалубный корабль на игровом поле согласно правилам.

Примеры

INPUT.TXT OUTPUT.TXT
1 4 4
****
**..
*…
*…
4
2 2 3
***
0
3 5 5
*.*..
..*..
..*..
..*..
..*..
8