해변

단위 정육각형으로 이루어진 지도가 주어질 때 해변의 길이를 구하는 프로그램을 작성하시오.

해변은 정육각형의 변 가운데 한쪽이 물이고 다른 쪽이 땅인 변을 말한다. 변 하나의 길이는 1이다. 지도 바깥은 물로도 땅으로도 보지 않으므로 지도의 테두리에 놓인 변은 해변이 아니다.

지도는 $N$개의 행으로 이루어지고 각 행에는 정육각형 $M$개가 가로로 나란히 붙어 있다. 위에서부터 짝수 번째 행(2번째, 4번째, ...)은 바로 위 행보다 반 칸 오른쪽으로 밀려 있다. 아래 그림은 두 번째 예제의 지도이며 빨간 변이 해변이다.

첫째 줄에 지도의 세로 크기 $N$과 가로 크기 $M$이 주어진다. ($1 \le N, M \le 50$)

둘째 줄부터 $N$개의 줄에 지도가 한 줄에 한 행씩 주어진다. 각 줄은 길이가 $M$인 문자열이며 .은 물, #은 땅이다.

첫째 줄에 해변의 길이를 출력한다.