2396: LQ1062 新冠病毒

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

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

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

Input

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

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

Output

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

Sample Input Copy

4 3
P P P X
P O P P
P P P P
P O P X

Sample Output Copy

11