2200: CF662 - C. Binary Table
[Creator : ]
Description
You are given a table consisting ofnrows andmcolumns. Each cell of the table contains either $0$ or $1$. In one move, you are allowed to pick any row or any column and invert all values, that is, replace $0$ by $1$ and vice versa.
What is the minimum number of cells with value $1$ you can get after applying some number of operations?
Input
The first line of the input contains two integers $n,m\ (1≤n≤20,\ 1≤m≤100,000)$ − the number of rows and the number of columns, respectively.
Thennlines follows with the descriptions of the rows. Each line has lengthmand contains only digits
Thennlines follows with the desc
'0'
and '1'
.
Output
Output a single integer− the minimum possible number of ones you can get after applying some sequence of operations.
Sample 1 Input
3 4
0110
1010
0111
Sample 1 Output
2