题目描述

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

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

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

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

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

输入格式

第一行两个整数 $R,S$。

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

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

输出格式

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

2 3 
..o 
o..

2

2 2 
oo 
oo

6

提示

样例 1 说明

..o
oo.

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

数据规模与约定

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

来源

本题译自 COCI2013-2014 CONTEST 2 T2 MISA。

按照原题数据配置，本题满分 $80$ 分。