题目描述

有一个大小是$N*M$的战场地图，被墙壁 #分隔成大小不同的区域，上下左右四个方向相邻的空地属于同个区域，只有空地上可能存在敌人"$E$”，请求出地图上总共有多少区域里的敌人数小于$K$.

输入描述

第一行输入为$N,M,K$;

• $N$表示地图的行数，$M$表示地图的列数，$K$表示目标敌人数量。
• $N，M \leq 100$

之后为一个$N*M$大小的字数组.

输出描述

敌人数小于$K$的区域数量

样例

输入

3 5 2
..#EE
E.#E.
###..

输出

1

说明

地图被墙壁分为两个区域，左边区域有$1$个敌人，右边区域有$3$个敌人，符合条件的区域数量是$1$