Рабочее место участника

Хорошей частью Римской католической мессы является обряд мира, когда люди обмениваются рукопожатием со своими соседями и говорят: "мир вам". Мирко нашел способ превратить этот ритуал в свою пользу.

Внутри церкви есть `R` рядов скамеек, в каждом ряду может сидеть не более `S` человек. Мы можем представить это как матрицу `R` х `S`, где каждый элемент представляет собой либо человека или пустое место. Предположим, что каждый человек пожимает руки всем своим соседям. Это означает, что соседи находятся в одном из восьми соседних элементов (если такой элемент существует):

Дано расположение сидящих людей внутри церкви в момент, когда Мирко входит. Мирко, конечно, опоздал на утреннюю мессу и может выбрать такое свободное место, чтобы пожать руку как можно большему числу людей. Если свободных мест не осталось, Мирко просто откажется от этой идеи и придет на вечернюю мессу вместо этого. Предположим, что никто не входит в церковь после Мирко.

Рассчитайте общее количество рукопожатий данных в течение утренней мессы.

Первая строка входного файла содержит натуральные числа `R` и `S` (`1\ ≤\ R,\ S\ ≤\ 50`), как указано в тексте.

Каждая из следующих строк `R` содержит `S` символов. Эти `R` х `S` символы представляют расположение людей на скамейках. Символ '.' (точка) представляет собой пустое место, символ 'o' (строчная латинская буква о) представляет собой человека.

Первая и единственная строка вывода должна содержать общее количество рукопожатий.

2 3
..o
o..

2

2 2
oo
oo

6

В первом примере Мирко может сесть так, чтобы пожать руки обоим присутвующим.

.mo  ..o
o..  om.