题目链接

传送门

Description

给定一个NM的01矩阵(原矩阵)。每次可以选择原矩阵中任意一个点“搞事情”:具体来说会把原矩阵中选中点与其上下左右共五个点取反。您要通过最少操作次数使得原矩阵数值全部变成0!然而,您输出的不是最少操作次数,而是一个NM的答案矩阵。答案矩阵中每个点代表对于原矩阵该点被“搞事情”操作的次数。也就是答案矩阵所有点数值加起来和为总操作最少次数。由于在相同操作次数下的答案矩阵可能有多个,出题人又懒的不想写SPJ!所以您需要输出字典序最小的答案矩阵。

Input

第一行两个整数N和M。
接下来是一个NM的01原矩阵。
1 ≤ N,M ≤ 20

Output

输出NM的答案矩阵,若是无解则输出“IMPOSSlBLE”(这有点坑人了啊!)

Sample Input

4 4

1 0 0 1

0 1 1 0

0 1 1 0

1 0 0 1

Sample Output

0 0 0 0

1 0 0 1

1 0 0 1

0 0 0 0

题解

暴力
复杂度不会证明
搞事情
注意输出的那个单词的倒数第四个字母
你就轻松AC

代码