给定一个 n×mn\times mn×m 的 010101 矩阵 aaa,称位于第 iii 行第 jjj 列的元素为 ai,ja_{i,j}ai,j。
你可以进行如下的操作任意次(可以是 000 次):
我们称 ai,ja_{i,j}ai,j 被隔离,当且仅当与其四联通的四个元素 $a_{i - 1,j}, a_{i + 1, j}, a_{i, j - 1}, a_{i, j + 1}$ 的 010101 性与其均不相同。
请输出使得给定矩阵中没有元素被隔离所需要的最小操作次数。如果无论如何操作都无法满足要求则输出 -1。
-1
2≤n,m≤10002\le n, m \le 10002≤n,m≤1000。
使用您的 gxyz 通用账户