疫情期间,有些人打了疫苗,在表格中表示为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