U409180 预言的危机Ⅰ

预言？ 会的哦， 一定会发生的哦。 灵感来自 [@qiuwen](https://www.luogu.com.cn/user/1126638) ，谢谢大大

预言成真，洪水爆发，枫丹面临灭顶之灾。 枫丹可以看做一个$n \times m$的矩阵，洪水从多个地方喷发，我们需要尽快遏制住洪水。 好在那维莱特可以帮助我们，他可以每秒放置$k$个屏障，屏障只能放置在陆地上。 洪水每秒会向上下左右四个方向不断蔓延，将陆地块变成洪水块，蔓延出的新洪水块也会每秒向上下左右四个方向蔓延，屏障可以阻隔洪水向屏障方向蔓延，洪水块不会向边界外蔓延。 对于每一秒，都是先放置屏障然后洪水才开始流动。 现在，芙宁娜把枫丹的地图交给你，其中，用$E$表示陆地，用$W$表示洪水喷发点。 请你尽快决策出最佳方案，告诉芙宁娜所有洪水都停止流动后最多还有多少陆地没有被洪水淹没。 屏障所在格不计入最终陆地。

第一行共两个整数$n$，$m$，$k$，表示地图的行列数,和每秒可放置屏障数，用空格分割。 接下来$n\times m$表示枫丹地图。

一个整数，表示所有洪水都不再流动后剩余陆地。

对于$100$%的数据，保证 $1 \leqslant n,m \leqslant 10^{2}$，$1 \leqslant k \leqslant 10^{3}$，$W$个数至少为$1$ --- Created by [Hf_Poem](https://www.luogu.com.cn/user/750476).