题目描述

给你一个 $N \times M$ 的矩阵，'.' 表示海水，'#' 表示陆地。每个海水的形状都是正六边形，每个陆地也是正六边形。海水与陆地的公共边就是海滩。

矩阵的偶数行的图形有些许偏右，请看样例的图。请输出海滩的个数。

输入格式

第一行：$N$ 、$M$ ( $1 \le N，M \le 50)。

接下来是 $N$ 行 $M$ 列的矩阵。

输出格式

一个整数，海滩的数量。

样例

3 6
..#.##
.##.#.
#.#... 

19

样例解释

海滩用红色表示。