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 rows of benches where each row can hold a capacity of people. We can imagine the seating order as a matrix sized 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):
Calculate the total number of handshakes given during the morning Mass.
The first line of input contains positive integers and as stated in the text.
Each of the following lines contains characters. These characters represent the seating order.
. (dot) represents an empty place and the character
o (lowercase letter o) represents a
The first and only line of output should contain the required number of handshakes.
In test data worth 20% of total points, will be 1.
In test data worth 20% of total points, will be 2.
In test data worth 20% of total points, the church will be full, meaning all seats will be taken.
Sample Input 1
2 3 ..o o..
Sample Output 1
Explanation for Sample Input 1
Mirko will sit in a way that he can shake hands with both persons, which gives us the two possibilities:
.oo ..o o.. oo.
Sample Input 2
2 2 oo oo
Sample Output 2