프로그램 명: coci_misa
제한시간: 1 초

R행 C열의 격자 모양의 지역에 몇 명의 사람이 서 있다. 한 격자에는 최대 한 명의 사람이 있다.

각 사람들은 자신과 인접한 사람과 정확히 한 번씩 악수하는데, 인접한 사람은 아래 그림과 같이 주위 8방향에 있는 사람을 말한다.

민혁이는 이 지역의 빈 격자 중 한 곳에 들어가서 이 지역에서 일어난 악수의 총 횟수가 최대가 되게 하려고 한다. 민혁이가 들어간 후 이 지역에서 일어난 악수의 총 횟수를 구하여라. 만약 빈 격자가 없다면 민혁이는 아무 행동도 하지 않는다.

입력 형식

출력 형식

민혁이가 들어간 후 이 지역에서 일어난 악수의 총 횟수를 출력한다.

입출력 예

입력 예 1
출력 예 1
2 3
..o
o..
2
입력 예 2
출력 예 2
2 2
oo
oo
6


입력 예 1 설명
민혁이가 1행 2열 또는 2행 2열에 들어가면 민혁이가 기존에 있던 두 사람과 악수하게 되어 총 2번의 악수가 일어난다.

A nice part of the Roman Catholic Mass is the rite of peace when people shake hands with their neighbours and say "peace be with you". Mirko has found a way to turn this ritual into his own favor.

Inside the church, there are R rows of benches where each row can hold a capacity of S people. We can imagine the seating order as a matrix sized R x S where each element represents either a person or an empty seating space. Let us assume that each person shakes hands with their neighbours. That means that the neighbours are located in one of the eight neighbouring elements (if such element exists): A seating order of the people inside the church has been given before Mirko enters. Mirko is, of course, late for the morning Mass and will sit in an empty space so that he shakes hands with as many people as he can. If there are no empty seats left, Mirko will simply give up on the idea and go to the evening Mass instead. We can assume that nobody enters the church after Mirko.

Calculate the total number of handshakes given during the morning Mass.

INPUT

OUTPUT

The first and only line of output should contain the required number of handshakes.

SAMPLE TESTS

input 
 
2 3 
..o 
o.. 
 
output 
 
2 

input 
 
2 2 
oo 
oo 
 
output 
 
6 

Clarification of the first example: Mirko will sit in a way that he can shake hands with both persons, 
which gives us two possibilities: 
.oo ..o 
o.. oo
출처:coci/2013-2014/contest2 2번

[질/답] [제출 현황] [푼 후(0)]
[ 채 점 ] [홈으로]  [뒤 로]