← 返回题目列表

Codeforces · 662/C

C. 二进制表

中文机器翻译题面 查看原题

给你一个由 n 行和 m 列组成的表。表格的每个单元格包含 0 或 1。一步操作中,您可以选择任意行或任意列并反转所有值,即将 0 替换为 1,反之亦然。

经过一定次数的运算后,您最少可以获得多少个值为 1 的单元格?

输入

输入的第一行包含两个整数 n 和 m (1 ≤ n ≤ 20, 1 ≤ m ≤ 100 000) - 分别是行数和列数。

然后n行是行的描述。每行长度为 m,仅包含数字“0”和“1”。

输出

输出一个整数——应用某些操作序列后可以获得的最小可能数量。

示例

输入 #1

3 4
0110
1010
0111

输出 #1

2