BZPRO
#5001. 搞事情
内存限制：128 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
给定一个NM的01矩阵（原矩阵）。每次可以选择原矩阵中任意一个点“搞事情”：具体来说会把原矩阵中选中点与
其上下左右共五个点取反。您要通过最少操作次数使得原矩阵数值全部变成0！然而，您输出的不是最少操作次数
，而是一个NM的答案矩阵。答案矩阵中每个点代表对于原矩阵该点被“搞事情”操作的次数。也就是答案矩阵所有
点数值加起来和为总操作最少次数。由于在相同操作次数下的答案矩阵可能有多个，出题人又懒的不想写SPJ！所
以您需要输出字典序最小的答案矩阵。
输入格式
第一行两个整数N和M。
接下来是一个NM的01原矩阵。
1 ≤ N，M ≤ 20
输出格式
输出NM的答案矩阵，
若是无解则输出“IMPOSSlBLE”(这有点坑人了啊！)
样例
样例输入
4 4
1 0 0 1
0 1 1 0
0 1 1 0
1 0 0 1
样例输出
0 0 0 0
1 0 0 1
1 0 0 1
0 0 0 0
数据范围与提示
BZPRO