题目描述
一个王国分成 $n\times m$ 个六边形区域，每个区域内是陆地或者是水。如果一条边两侧为陆地和水，则该条边成为海岸线，求这个王国海岸线的长度。
输入
第一行两个整数 $n,m$。
以下 $n$ 行，每行 $m$ 个字符，`.`表示水，`#`表示陆地。偶数行需要向右移半格，具体见样例。
输出
一个整数，海岸线的长度。
样例输入输出
输入#1
复制
3 6
..#.##
.##.#.
#.#...
提示
【样例解释】
对于 $100\%$ 的数据，$1 \leq n,m \leq 50$。