You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有一个 $n×n$ 的方阵，每个位置上有一盏灯。初始时这些灯有的是开着的，有的是关着的。

每次点击一盏灯的开关，会导致这盏灯，以及其上下左右的灯（如果有）的开关情况反转

（即开的变成关的，关的变成开的）。

问最少需要多少次操作可以使所有灯关上？

输入格式

第一行输入一个 $n$ 表示方阵边长。 接下来输入 $n×n$ 方阵中每盏灯的状态，用 $0$表示关， $1$表示开。

输出格式

一行一个整数，表示最少需要的操作次数。

1
0

0

数据范围

$n≤5$