#CF662C. 二进制表格

二进制表格

二进制表格

  • 时间限制:5 秒
  • 内存限制:256 MiB

题目描述

给定一个 nn 行 mm 列的表格,每个单元格中的数都是 00 或 11。

一次操作可以选择任意一行或任意一列,将其中所有数翻转,即把 00 变为 11,把 11 变为 00。你可以执行任意次操作。

求操作后表格中 11 的数量的最小值。

输入格式

第一行包含两个整数 n,mn,m,分别表示表格的行数和列数。

接下来 nn 行,每行包含一个长度为 mm、仅由字符 0 和 1 组成的字符串,描述表格的一行。

输出格式

输出一个整数,表示表格中最少可能有多少个 11。

样例输入 1

3 4
0110
1010
0111

样例输出 1

2

数据范围

1≤n≤201\le n\le20,1≤m≤1051\le m\le10^5。

子任务编号 分值 特殊限制
1 20 n,m≤10n,m\le10
2 40 n≤16n\le16,m≤2000m\le2000
3 无特殊限制