题目背景

WT学姐得到了一个羊皮卷轴，上面绘制了一个正方形矩阵，WT学姐对卷轴注入一点点魔力，“唰”的一下，传送到了旁边的位置，但是卷轴上的数字会被打乱，这好像是一个传送卷轴，勾起了WT学姐想传送回现世的想法，于是她下定决心，要好好研究一下这个传送卷轴。

题目描述

给定一个边长为 $n$ 的正方形矩阵，矩阵中的元素是 $0$ 或者 $1$，在每一次操作中WT学姐可以将某一个位置的数字反转（即 $0$ 变成 $1$，$1$ 变成 $0$）。如果当矩阵经过顺时针 $180 \degree$ 旋转之后所得的矩阵始终保持一致，那么此时矩阵是完美的，但是想偷懒的WT学姐想知道：使矩阵完美的最小操作数是多少？

输入格式

第一行给定矩阵的边长 $n$。（$1\leq n \leq 1000$）

接下来 $n$ 行，每一行包含 $n$ 个元素 $a_i$。（$a_i \in \{ 0,1 \}$）

输出格式

输出最小操作次数

样例

3
0 1 0
1 1 0
0 1 0

1

5
0 0 0 0 0
0 1 0 1 1
1 1 1 0 0
0 1 0 0 1
0 0 0 0 0

5

特殊说明

WT学姐系列如下：

CLPR1002 梦开始的地方？

CLPR1004 奇怪的谜题

CLPR1005 初遇Slime！

CLPR1006 神秘的老人

CLPR1007 Slime精英？

CLPR1010 牢笼迷阵

CLPR1011 咒语

CLPR1022 诅咒谜题

CLPR1034 反转矩阵 $\red*$

CLPR1038 真的要结束这段旅程了吗QAQ