1444: 天使重构

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:64 Solved:20

Description

"地球这样的行星,是产生不了重元素的,你身体里的铁,来自璀璨的超新星爆炸"
"血液里的锌,源自两次中子星对撞后喷射向宇宙的尘埃"
"那微量的铜,更是需要见证一颗白矮星的死亡,即使是最微不足道的钴,也源自几十亿光年外的星云"
"某种意义上讲,人类对星空怀有好奇,是正常的。"
"渴望见证星河大海的极限,因为我们本就是星辰之子 。"


面对近在咫尺的理之律者核心,布洛妮娅需要完成前一任理之律者留下的考验,考验如下:
给你一个有 n行和 n列的正方形网格。每个单元格包含 0或1。
在操作中,您可以选择网格中的一个单元格并翻转它(从 0→1 或 1→0)。找出最少需要多少次操作才能得到一个在旋转0°、90°、180°和270°时保持不变的正方形。
下图显示了一个网格的所有旋转示例。


Input

第一行包含一个整数n,表示网格大小
然后是n行,每行有n个字符(0或1),表示单元格中的数字

Output

对每个测试用例输出一个整数—使正方形在旋转 0°、90°、180°和270° 后看起来相同所需的最少操作数。

Sample Input Copy

3 
010
110
010

Sample Output Copy

1

HINT

1<=n<=100