U28551.进攻皇宫（加强版）

起义军不满皇帝的暴力制度，发起了起义，起义军势如破竹，很快就打到了皇宫脚下。起义军看到皇帝的皇宫的奢华，十分愤怒，决定一把火烧了皇宫。
已知起义军可以用$L$个火把，每个火把可以点燃以自身为中点$3$$\times$$3$的范围，由于奢侈品都是易燃物，所以烧掉的奢侈品可以再以自身为中心，再烧$3$$\times$$3$范围内的东西。皇宫大小为$n$$\times$$m$。起义军的目标是尽可能烧掉更多奢侈品。为了更好达成目标，起义军已经在皇宫平面图上进行了标记：dollar符为奢侈品，“*”为空地。起义军已经统计好了奢侈品数量为$t$。请你帮起义军找到尽可能烧掉更多奢侈品的方法。

第一行输入$n$、$m$、$t$和$L$（1<=n,m<=10000,0<=t,L<=n*m)
接下来输入一个$n$$\times$$m$的矩阵，其中有$t$个dollar

一行，输出最多能烧掉多少奢侈品（dollar）

火把可以放在奢侈品上