시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
1.0 초 32 MB 3 2 (67%) 2
문제
로마 가톨릭 미사의 좋은 행사 중에는 근처의 사람들끼리 악수를 하면서 “평화가 그대와 함께하기를”등의 말을 하며 서로의 평화를 빌어주는 의식이 있다. 미르코는 이 의식을 매우 좋아한다. 교회 안은 $R$줄의 벤치가 늘어서 있고, 각 벤치는 $S$명의 사람이 앉을 수 있다. 우리는 사람들이 앉을 수 있는 자리를 $R \times S$크기의 배열로 생각해볼 수 있을 것이다. 배열의 각 칸에는 한 사람이 앉아있거나 빈 자리일 수 있게 된다. 각 사람들은 자신이 앉은 위치에서 근처에 앉아 있는 사람들과 악수를 하게 된다. 여기서 근처라는 것은 현재 앉아 있는 칸과 인접한 여덟 개의 칸을 의미한다.
![1](/download_file/0a22663bcf3d00a7391f94411eb86d8f00a89280e49c5548fd3362c71b832350/1.png/?show=true)

미르코가 들어오기 전에 아침 미사에 온 사람들이 어떻게 앉아있는지가 주어져 있다. 미르코는 당연하게도 아침 미사에 늦었고, 그는 자신과 악수할 수 있는 사람이 **가장 많아질 수 있는** 빈자리에 앉으려고 한다. 만약 빈 자리가 없다면, 미르코는 포기하고 저녁 미사에 다시 올 것이다. 우리는 미르코 다음에 교회를 찾아온 사람이 없다고 가정한다. 아침 미사에서 **사람들이 악수를 하게 되는 횟수의 총합**을 구하여라.
입력
첫 번째 줄에는 양의 정수 $R$과 $S \; (1 \leq R, S \leq 50)$가 주어진다. 다음 $R$개의 줄의 각 줄에는 $S$개의 문자가 주어진다. 이 $R \times S$개의 문자는 아침 미사에 온 사람들이 어떻게 앉아있는지를 나타낸다. '.'(온점)은 빈 자리임을 나타낸다.'o'(소문자 o)는 한 사람이 앉아있는 자리임을 나타낸다. 전체 테스트 중의 20%는 $R=1$을 만족한다. 전체 테스트 중의 20%는 $R=2$을 만족한다. 전체 테스트 중의 20%는 모든 자리에 사람들이 앉아있다.
출력
첫 번째 줄에 아침 미사에서 사람들이 하게 되는 악수의 수를 출력한다.
힌트
### 예제 #### 입력 1 ``` 2 3 ..o o.. ``` #### 출력 1 ``` 2 ``` 미르코는 현재 앉아 있는 두 사람과 악수하기 위해 빈자리를 찾아 앉을 것이고, 그것이 가능한 경우는 다음과 같은 두 가지 경우가 있다. ``` .oo ..o o.. oo. ```
#### 입력 2 ``` 2 2 oo oo ``` #### 출력 2 ``` 6 ```