疫情期间，有些人打了疫苗，在表格中表示为O，有些人感染了病毒，在表格中表示为X，还有些人没有打疫苗，在表格中表示为P。新冠病毒会传染，没有打疫苗的人都会被传染，有病毒的人1分钟会传染周围上下左右的4个人。最后输出有多少人感染了病毒。打了疫苗的人不会被感染。
第一行输入2个正整数n和m（2<n，m<30）表示一个n*n 的表格，过了m分钟的时间。接下来n行，每行n个字母，仅包含O、P、X，分别表示打了疫苗的人，没打疫苗的人，有新冠病毒的人。
输出一个数字，表示m分钟后会有多少人感染新冠病毒。
样例输入1
4 3 P P P X P O P P P P P P P O P X
样例输出1
11