SP9535 JZPLIT2 - Turn on the lights 2

有一个 $n*m$ 开关矩阵。在任一位置按下开关时，它的同一行、同一列且之间没有障碍物的灯都会变换状态。

输入第一行两个数 $n$,$m$，表示矩阵的行与列。 接下来输入由字符串组成的 $n*m$ 的电灯矩阵。其中 $0$ 表示灯亮，$1$ 表示灯灭，$2$ 表示障碍物。

输出该矩阵，输出的 $1$ 表示开关被拨动一次，$0$ 表示开关保持不变。有障碍物的位置不包含开关，且应输出 $0$。保证总是存在解决方案。如果有多个解决方案，输出任何一个。

$1\le n,m \le 300$ 障碍物的数量 $\le max(n,m)$