描述
在一个n行m列的草坪上,有豌豆射手和白萝卜两种植物,白萝卜会保护以自己为中心边长为2×r+1的正方形区域内的植物不被飞贼僵尸偷走。
用字符P
表示豌豆,*
表示白萝卜,Z
表示空白格子。现在有一大波个飞贼僵尸即将来袭,它们会出现在整块草坪的每个位置。
最后被偷走多少个豌豆射手?
输入
第一行,有单个空格分隔的三个正整数n,m,r,意义如题干所述。
接下来n行,每行m个字符c_i,其意义如题干所述。
对于100%的数据:
1 \le n,m,r \le 3×10^3;
输出
一行一个整数,表示被偷走的豌豆射手个数。
样例
输入
2 5 1 ZP*ZZ PZZZZ
输出
1