로마 가톨릭 미사

로마 가톨릭 미사에서 가장 멋진 순서는 평화 예식이다. 이때 사람들은 서로 악수를 하면서 "평화가 함께하기를"이라고 말한다.

성당에는 벤치가 한 행에 하나씩 $R$개 놓여 있고, 벤치 하나에는 $S$명이 앉는다. 그래서 성당의 좌석 배치는 $R \times S$ 행렬로 나타낼 수 있고, 행렬의 각 칸은 그 자리에 사람이 앉아 있는지 비어 있는지를 나타낸다. 모든 사람은 자신의 이웃과 악수한다. 이웃은 자기 자리와 인접한 여덟 칸에 앉은 사람이다. 가장자리에서는 그 여덟 칸 중 없는 칸도 있다.

상근이는 오늘도 늦잠을 자서 미사에 늦었고, 가장 좋아하는 평화 예식에 참여하려고 성당 입구까지 뛰어왔다. 상근이는 악수를 가장 많이 할 수 있는 자리에 앉는다. 빈자리가 하나도 없으면 앉지 않고 저녁 미사에 다시 오기로 한다. 상근이보다 늦게 오는 사람은 없다.

상근이가 들어가기 바로 전의 좌석 배치가 주어진다. 평화 예식 동안 악수가 모두 몇 번 이루어지는지 구하는 프로그램을 작성하시오.

첫째 줄에 $R$과 $S$가 주어진다. ($1 \le R, S \le 50$)

다음 $R$개 줄에는 문자가 $S$개씩 주어진다. 이 $R \times S$개의 문자는 성당의 좌석 배치를 나타낸다. .은 빈자리, o는 사람이 앉아 있는 자리이다.

평화 예식에서 악수가 모두 몇 번 이루어지는지 출력한다.