题目内容

塔子哥最近开始研究了植物病毒学，他发现了一种名为 $X$ 的超级病毒，该病毒在农作物间的传染性极强。现有一块 $N$ 行 $M$ 列的农田，每一个格子都栽种着一株植物，每株植物只有感染了病毒和未感染病毒两种状态，假定已经感染病毒的植物用 $0$ 表示，未感染的植物用 $1$ 表示。

塔子哥需要使这块农田里所有植物都感染上病毒，以获得更多的实验材料。已知塔子哥一次操作只能让一株植物感染上病毒，当这一株未感染病毒的植物感染了 $X$ 病毒，那么与它相邻的上、下、左、右、左上、左下、右上、右下这八个方向的未感染植物都会发生感染，进一步地，当一个原本未感染的植物发生感染后，与其相邻的$8$个方向上的未感染植物均会发生感染。