Description

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

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

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

Input Format

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

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

Output Format

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

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

11

Source

第十三届蓝桥杯青少年C++中级选拔赛