P10449 费解的开关

题目描述

你玩过“拉灯”游戏吗? $25$ 盏灯排成一个 $5 \times 5$ 的方形。 每一个灯都有一个开关,游戏者可以改变它的状态。 每一步,游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字 $1$ 表示一盏开着的灯,用数字 $0$ 表示关着的灯。 下面这种状态 10111 01101 10111 10000 11011 在改变了最左上角的灯的状态后将变成: 01111 11101 10111 10000 11011 再改变它正中间的灯后状态将变成: 01111 11001 11001 10100 11011 给定一些游戏的初始状态,编写程序判断游戏者是否可能在 $6$ 步以内使所有的灯都变亮。

输入格式

输出格式

说明/提示

测试数据满足 $0 < n \le 500$。