题目描述

农夫约翰知道，聪明的奶牛可以产更多的牛奶。他为奶牛设计了一种智力游戏，名叫翻转棋。翻转棋可以分成 M × N 个格子，每个格子有两种颜色，一面是黑的，一面是白的。一旦翻转某个格子，这个格子的颜色就会颠倒。如果把所有的格子都翻成白的，就算奶牛赢了。然而，奶牛的蹄子很大，一旦它们打算翻转某个格子，这个格子附近（即和这个格子有公共边）的格子也会被翻转。一直翻来翻去也很无聊，奶牛们想最小化必须翻动的次数。
请帮助奶牛确定翻动的最少次数和具体的翻法。如果最小解有多个，则输出在字典序意义下最小的那个，如果不可能完成任务，则只要输出一行单词：IMPOSSIBLE。

输入格式：

第 1 行：两个整数：M 和 N
第 2 ~ M+1 行：第 i+1 行从左到右依次描述了棋盘第 i 行的颜色，共 N 个整数。 1 代表黑色， 0 代表白色。

输出格式：

第 1 ~ M 行：每行 N 个整数，分别表示在各个格子上翻转的次数。

输入样例#1：

4 4     
1 0 0 1     
0 1 1 0     
0 1 1 0     
1 0 0 1

输出样例#1：

0 0 0 0     
1 0 0 1     
1 0 0 1     
0 0 0 0