题目描述

有一个 $n$ 行 $n$ 列的棋盘，每个格子上都有一个硬币，且 $n$ 为偶数。每个硬币要么是正面朝上，要么是反面朝上。每次操作你可以选定一个格子 $(x,y)$，然后将第 $x$ 行和第 $y$ 列的所有硬币都翻面。求将所有硬币都变成同一个面最少需要的操作数。

输入格式

第一行包含一个正整数 $n$。 接下来 $n$ 行，每行包含一个长度为 $n$ 的 $01$字符串，表示棋盘上硬币的状态。

输出格式

仅包含一行，为最少需要的操作数。

4
0101
1000
0010
0101

2

样例说明

对 $(2,3)$ 和 $(3,1)$ 进行操作，最后全变成 $1$。

数据规模

对于 $100\%$ 的数据，$n \le 1000$。

题目来源

By Strongoier