CF662C Binary Table

题目描述

有一个 $n$ 行 $m$ 列的表格，每个元素都是 $0/1$ ，每次操作可以选择一行或一列，把 $0/1$ 翻转，即把 $0$ 换为 $1$ ，把 $1$ 换为 $0$ 。请问经过若干次操作后，表格中最少有多少个 $1$ 。

输入格式

第一行是两个整数 $n$ 和 $m$ （ $1\leqslant n\leqslant 20,1\leqslant m\leqslant 10^5$ ）之后 $n$ 行，每行 $m$ 个数字 $0/1$ ，注意数字间无空格。

输出格式

一行，一个整数，表示答案。

感谢@AThousandMoon 提供翻译

输入输出样例 #1

输入 #1

3 4
0110
1010
0111

输出 #1

2