1734: 参加考试的最大学生数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:28 Solved:5

Description

      给你一个 m * n 的矩阵 seats 表示教室中的座位分布。如果座位是坏的(不可用),就用 'X' 表示;否则,用 '.' 表示。

      学生可以看到左侧、右侧、左上、右上这四个方向上紧邻他的学生的答卷,但是看不到直接坐在他前面或者后面的学生的答卷。如下图示:


请你计算并返回该考场可以容纳同时参加考试且无法作弊的最大学生人数。学生必须坐在状况良好的座位上。

Input

 输入第1行: 2个空格分开的整数,m 和 n,m表示行,n表示列。

 接下来 m 行。 每行 n 个字符为 seats, 表示教室中的座位分布。如果座位是坏的(不可用),就用 'X' 表示;否则,用 '.' 表示。


Output

输出1行:一个整数,表示该考场可以容纳同时参加考试且无法作弊的最大学生人数。

Sample Input Copy

3 6
X.XX.X
.XXXX.
X.XX.X



Sample Output Copy

4

HINT

seats 只包含字符 '.' 和'X'。

1 <= m,n <=8  。