Description

一天，DD发现自己的小猪储蓄罐里再也塞不进硬币了，莫非是满啦=.=然后兴奋地打碎了它，取出多年的积蓄\(None\)突然发现有好几百个啊。。

DD对矩阵比较感兴趣，所以就把这些硬币随机得摆成了一个M*N的矩阵的形式，这些硬币有正面朝上的，也有反面朝上的。DD想知道通过一些操作，最多能使多少硬币正面朝上。你能进行的操作有两个：

1：把某一行的全部硬币翻过来。

2：把某一列的全部硬币翻过来。

Input

输入包含多组测试数据，处理到文件结束。 每组数据第一行是两个整数M和N(1<=M<=100,1<=N<=10)。接下来是一个M行N列的数阵，数阵中的数字要么是0要么是1（1表示这个硬币正面朝上）。

Output

每组数据输出只有一行，包含一个数字Ans（最多能使Ans个硬币正面朝上）。

Sample

Input

3 3
0 0 0
1 1 1
1 0 0
1 1
0
2 2
0 1
1 1

Output

8
1
3

Source: zjut_DD