2941: 棋盘变幻
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
小 x 在一个 n*m 的棋盘上随意放上了一些黑色的棋子，然后又在剩下的所 有没有放棋子的格子里放上了白色的棋子。 现在小 x 想知道他是否能通过以下两 种变换将整个棋盘上的棋子全部变成白色。 变换 1：选择一列，将这一列的棋子全部反色，即黑变白，白变黑。 变换 2：选择一行，将这一行的棋子全部反色。 如果能将整个棋盘上的棋子全部变成白色，则输出最少需要的变幻次数。否 则输出经过若干次变幻后，棋盘上最少的黑子个数。
输入
第一行两个正整数 n 和 m。 接下里 n 行，每行 m 个字符，‘0’表示白子，‘1’表示黑子。
输出
输出一行一个整数，表示答案。
样例输入 复制
3 4
0111
0111
1000样例输出 复制
3提示
【数据规模和约定】 对于 30%的数据，1 ≤ n ， m ≤ 9。 对于 60%的数据，1 ≤ n，m ≤ 15。 对于 100%的数据，1 ≤ n ≤ 16，1 ≤ m ≤ 20。