Binary Table
题号:NC233108
时间限制:C/C++/Rust/Pascal 6秒,其他语言12秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

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

输入描述:

第一行是两个整数 nm )。
之后 n 行,每行 m 个数字 ,注意数字间无空格。

输出描述:

一行,一个整数,表示答案。
示例1

输入

复制
3 4
0110
1010
0111

输出

复制
2

备注:

原题链接:https://codeforces.com/contest/662/problem/C