给你一个由 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