翻硬币
#描述#
一天,DD发现自己的小猪储蓄罐里再也塞不进硬币了,莫非是满啦=.=然后兴奋地打碎了它,取出多年的积蓄~~突然发现有好几百个啊。。
<BR>
<BR>
DD对矩阵比较感兴趣,所以就把这些硬币随机得摆成了一个M*N的矩阵的形式,这些硬币有正面朝上的,也有反面朝上的。DD想知道通过一些操作,最多能使多少硬币正面朝上。你能进行的操作有两个:
<BR>
1:把某一行的全部硬币翻过来。
<BR>
2:把某一列的全部硬币翻过来。
#格式#
##输入格式##
输入包含多组测试数据,处理到文件结束。
每组数据第一行是两个整数M和N(1<=M<=100,1<=N<=10)。接下来是一个M行N列的数阵,数阵中的数字要么是0要么是1(1表示这个硬币正面朝上)。
##输出格式##
每组数据输出只有一行,包含一个数字Ans(最多能使Ans个硬币正面朝上)。
#样例1#
##样例输入1##
3 3
0 0 0
1 1 1
1 0 0
1 1
0
2 2
0 1
1 1
##样例输出1##
8
1
3
#限制#
1000ms
32768KB
#提示#
#来源#
zjut_DD