P7749 [COCI 2013/2014 #2] MISA

一个 $R\times S$ 的方格，每个人坐在一个方格中，可能存在空位。 每个人都会与自己周围的**八个方格**中的人握手（可能不满 $8$ 人）。 Mirko 是最晚到场的，他按照如下的方式就坐： - 若有空位，他会坐在一个能使他能与最多的人握手的空位上。 - 若没有空位，他会离开。 求出 Mirko 就坐后人们的握手次数。

第一行两个整数 $R,S$。 接下来一个 $R$ 行 $S$ 列的字符矩阵，描述就坐情况： - `.` 表示空位。 - `o` 表示有人入座。

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

#### 样例 1 说明 ```plain ..o oo. ``` 是满足要求的一种最终就坐方式。 #### 数据规模与约定 - 对于 $20\%$ 的数据，有 $R=1$。 - 对于另外 $20\%$ 的数据，有 $R=2$。 - 对于另外 $20\%$ 的数据，座位坐满了。 - 对于 $100\%$ 的数据，有 $1\le R,S\le 50$。 #### 来源 **本题译自 [COCI2013-2014](https://hsin.hr/coci/archive/2013_2014/) [CONTEST 2](https://hsin.hr/coci/archive/2013_2014/contest2_tasks.pdf) _T2 MISA_。** 按照原题数据配置，本题满分 $80$ 分。