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$。