时间限制：1秒　　内存限制：256M

---

题目描述

一个 \(R\times S\) 的方格，每个人坐在一个方格中，可能存在空位。

每个人都会与自己周围的**八个方格**中的人握手（可能不满 \(8\) 人）。

Mirko 是最晚到场的，他按照如下的方式就坐：

• 若有空位，他会坐在一个能使他能与最多的人握手的空位上。
• 若没有空位，他会离开。

求出 Mirko 就坐后人们的握手次数。

输入格式

第一行两个整数 \(R,S\)。

接下来一个 \(R\) 行 \(S\) 列的字符矩阵，描述就坐情况：

• . 表示空位。
• o 表示有人入座。

输出格式

仅一行一个整数，即 Mirko 就坐后人们的握手次数。

输入输出样例 #1

输入 #1

2 3 
..o 
o..

输出 #1

2

输入输出样例 #2

输入 #2

2 2 
oo 
oo

输出 #2

6

说明/提示

样例 1 说明

..o
oo.

是满足要求的一种最终就坐方式。

数据规模与约定

• 对于 \(20\%\) 的数据，有 \(R=1\)。
• 对于另外 \(20\%\) 的数据，有 \(R=2\)。
• 对于另外 \(20\%\) 的数据，座位坐满了。
• 对于 \(100\%\) 的数据，有 \(1\le R,S\le 50\)。