• 题目描述

给出一个N*M的01矩阵（空格隔开）：0表示灯是灭着的，1表示灯是开着的。每盏灯下都有一个开关。开关的规则：当按下一盏灯的开关，它上下左右四盏灯也会开关（亮的灭掉，暗的亮起），当然边角的开关能控制的灯会有不同。

现在告诉你每盏灯的开关情况，请输出应该按下哪些按钮（0表示不操作，1表示按下），让所有灯灭掉。

• 输入格式

第一行2个正整数N和M（N行M列）；接下来N每行M个数字（空格隔开）。

• 输出格式

N行每行M个数字（空格隔开），表示开关状态。

教练在造数据的时候发现解都是唯一的，但是整个机房都不会证明，于是来求助万能的谷民。