题目描述

给定一个 $n\times n$ 的正方形网格，每个单元格只包含 0 或 1。

可以对正方形网格进行任意次操作，每次操作可以修改某一个的单元格的值，即将 1 修改为 0 或将 0 修改为 1。

小珅现在想要把正方形网格顺时针旋转 90°、180° 和 270°得到的三个正方形网格都与原正方形网格相同，请问最少需要多少次操作。

输入格式

第一行，一个整数 n；

接下来 n，每行包含 n 个数字 $a_{i,j}$。

输出格式

一行，一个整数，表示结果。

3
010
110
010

1

1
0

0

3
000
010
000

0

提示

样例 1 解释，可以执行一次操作，使得正方形网格变为 010 111 010；

数据范围

对于 100% 的数据：$1\le n\le 3000$。

$(0\le a_{i,j}\le 1)$