该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

Doesn't have.

题目描述

• 有一个 $n$ 行 $n$ 列网格图，每个位置要么是黑色，要么是白色。
• 网格图第 $i$ 行第 $j$ 列的颜色用 $a_{{i,j}}$ 表示，具体地，$a_{i,j}=0$ 表示白色，$a_{i,j}=1$ 表示黑色。
• 定义一次操作：
  • 说人话：
    • 你选择网格图的某一行，并将这一行复制一份，拿在手上，
    • 你将这一行顺时针旋转 $90°$，
    • 你选择网格图的某一列，并用手里的格子将其覆盖。
  • 形式化地：
    • 你选择 $i,j$ 满足 $1\le i\le n,1\le j\le n$，
    • 对每个 $1\le k\le n$，设 $p_k=a_{i,k}$，
    • 对每个 $1\le k\le n$，$a_{k,j}$ 的值会变为 $p_k$。
• 你的目标是把整个网格图都变为黑色并最小化操作次数。
• 数据保证存在至少一种构造方案。

输入格式

从 color.in 读入。

• 第一行一个整数 $n$，
• 接下来 $n$ 行，第 $i$ 行 $n$ 个整数，表示 $a_{i,j}$。

输出格式

输出到 color.out。

• 输出一行一个整数，表示最小操作次数，

输入输出样例

2
0 1
1 0

3

样例解释

一种可能的操作过程如下： 第一次操作，选择 $i=1,j=2$：

00
11

第二次操作，选择 $i=2,j=1$：

10
11

第三次操作，选择 $i=2,j=2$：

11
11

可以证明不存在更优方案。

数据范围

• $n\leq 10^3$

子任务

• 大样例下载
• 编号为 $i$ 的大样例满足编号为 $i$ 的子任务的限制