POJ 1222 EXTENDED LIGHTS OUT 已翻译

描述

在游戏的扩展版本Lights Out，是一个拼图与5行，每个6按钮（实际拼图有5行5个按钮）。每个按钮都有一个灯。当按下一个按钮时，该按钮及其（上至四个）上方，下方，右侧和左侧的每个邻居具有其光反转的状态。（如果打开，则灯关闭;如果关闭，则灯打开。）角上的按钮改变3个按钮的状态;边缘上的按钮改变4个按钮的状态，其他按钮改变状态5.例如，如果要按下左下方标记为X的按钮，则显示将改变为右侧的图像。



游戏的目的是，从显示器中的任何初始的灯开始，按下按钮以使显示器处于所有灯关闭的状态。当按下相邻的按钮时，一个按钮的动作可以取消另一个按钮的效果。例如，在下面的显示中，按下左侧显示器中标记为X的按钮会产生右侧显示。请注意，行2列3和行2列5中的按钮都会更改第2行第4列中按钮的状态，因此最后，它的状态不变。



注意：
1.按下按钮的顺序无关紧要。
2.如果再次按下一个按钮，则会完全取消第一次按下的效果，因此无需按下按钮多次。
如第二图中所示，可以通过按压第二行中的相应按钮来关闭第一行中的所有灯。通过在每行重复这个过程，所有的灯在第一
可以转出四行。类似地，通过按下列2,3和3中的按钮，可以关闭前5列中的所有灯。
编写程序来解决谜题。
输入

输入的第一行是正整数n，它是跟随的谜题的数量。每个拼图将是五行，每个有六个0或1由一个或多个空格分隔。A 0表示灯熄灭，而1表示灯最初亮起。

输出

对于每个拼图，输出由一个带有字符串“PUZZLE #m”的行组成，其中m是输入文件中拼图的索引。在该行之后，是一个谜题显示（与输入格式相同）。在这种情况下，1表示必须按下以解决拼图的按钮，而0表示未按下的按钮。在输出拼图显示中，每个0或1之间应该有一个空格。