s02192. 熄灯矩阵 未做

一个 $n\times n$ 的灯阵，每盏灯只有亮（记 $1$）、灭（记 $0$）两种状态。每次操作可以按下一盏灯：它自身以及上下左右相邻的灯同时翻转（越界的邻居忽略）。求把所有灯熄灭所需的最少按键次数。数据保证有解。

第一行一个整数 $n$。接下来 $n$ 行，每行 $n$ 个整数（$0$ 或 $1$）。

一行一个整数，最少按键次数。

• 对于 30% 的数据：$n=3$
• 对于 60% 的数据：$n=4$
• 对于 100% 的数据：$n\le 5$（保证有解）