#6416. 新冠病毒 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

疫情期间,有些人打了疫苗,在表格中表示为0,有些人感染了病毒,在表格中表示为X,还有些人没有打疫苗,在表格中表示为P。

新冠病毒会传染,没有打疫苗的人都会被传染,有病毒的人1分钟会传染周围上下左右的4个人。

最后输出有多少人感染了病毒。打了疫苗的人不会被感染。

输入格式

第一行输入2个正整数n和 m(2<n,m<30)表示一个n物n的表格,过了m分钟的时间。

接下来n行,每行n个字母,仅包含0、P、X,分别表示打了疫苗的人,没打疫苗的人,有新冠病毒的人。

输出格式

输出一个数字,表示m分钟后会有多少人感染新冠病毒。

样例

样例输入

4 3
P P P X
P 0 P P
P P P P
P 0 P X

样例输出

11