logo AlgoBeat OnlineJudge
登录 注册

#103517. [BZOJ 3517] 翻硬币

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

输入格式

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

输出格式

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

样例

样例输入 #1

4
0101
1000
0010
0101

样例输出 #1

2

样例解释

进行操作,最后全变成

数据范围与提示

对于 的数据,