一个王国分成n*m个六边形区域，每个区域内是陆地或者是水。如果一条边两侧为陆地和水，则该条边成为海岸线，求这个王国海岸线的长度。 可以看出，海岸线长度为19。 [IMG]http://jsoi.jzhx.net/web/web/wwwroot/wxdfiles/P1727.jpg[/IMG]

第一行两个整数N,M。 以下N行每行M个字符，“.”表示水，“#”表示陆地。偶数行需要向右移半格，具体见样例。

一个整数，海岸线的长度。

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

19

XLY DAY6