T173863 十滴水

灵感来自同名小游戏

在一个$n\times n$ 大小的地板上，每一格中都有若干滴水，同时你有一个滴管，可以向一格中滴一滴水。当某一格地板上有不少于$k$滴水时，它会向上下左右四个方向释放出一滴水，这一滴水会一直沿着这个方向飞出直到遇到其他的水滴或者飞出地板消失，同时这个格子上的水滴消失（即变为0）。水滴飞行的速度很快，消耗的时间忽略不计。 由于滴管中的水有限，请你合理安排，清空地板上的水滴。

第一行两个整数$n$和$k$，分别表示地板的边长和水滴爆炸的所需要的水滴数量。 接下来$n$行，每行$n$个整数，表示地板上的初始状态。

一个整数，表示清空地板需要的最少滴加次数。

### 样例解释 在$(3,3)$滴加一滴水即可完成任务。 ### 数据范围 对于100%的数据，$n\le20,k\le20$。