配点: 100 点
問題
在IOI Confectionery,我们自创业以来就采用传统方法烘焙米果。这种传统的制作方法是将正面在炭火上烤一定时间,正面烤熟后将其翻面,另一面在炭火上烤一定时间。在保留这一传统的同时,米果是用机器烘烤的。本机为立式 R (1 \leqq R \leqq 10) 行,横 C (1 \leqq C \leqq 10000) 将米果排成长方形并烘烤。正常情况下是自动运行的,正面熟了,米果全部翻过来,另一面也熟了。
有一天,我在烤饼的时候,在我翻饼的时候发生了地震,一些饼翻了。幸运的是,炭火的条件还算合适,但如果再继续烘烤正面,就会超过公司成立以来传统规定的烘烤时间,米果的正面会被烧焦而无法作为产品运输。于是,我赶紧把机器改成手动操作,尝试着只翻还没有翻的米果。这台机器可以同时翻转几个水平行,同时翻转几个垂直列,但不幸的是 1 无法翻转每张纸。
如果翻转米果需要时间,则地震期间未翻转的米果正面会变得太焦,无法作为产品运输。 1 翻转几次,继续同时做几条竖排。 1 我们决定增加可以翻转和双面烧烤的米果数量,而不会过度烹饪正面,换句话说,尽可能多地“可运输米果”。水平行 1 请勿翻转行或转动垂直列。 1 我们还考虑列不翻转的情况。编写一个程序,输出可以运送的米果的最大数量。
地震发生后,假设米果处于下图所示的状态。黑色圆圈代表正面被烧焦的状态,白色圆圈代表背面被烧焦的状态。
1 如果翻转该行,它将如下图所示。
此外,1 列和 5 如果翻转行,它将如下图所示。在这种状态下,可以运输的米果有 有 9 件。

提示
R 的上限 请注意,它小于 10 是 C 的上限 请注意,它小于 10\,000 。
入力
输入 1 在线 2 整数 编写一个程序来查找 R, C (1 \leqq R \leqq 10, 1 \leqq C \leqq 10\,000)以空格作为分隔符。继续 R 线代表地震后米果的状态。 (i + 1) 行目 (1 \leqq i \leqq R)有C 整数 a_{i,1}, a_{i,2}, \ldots, a_{i,C} 以空格作为分隔符写入,a_{i,j} 是 i 行 j 表示列中米果的状态。 a_{i,j} 是 从 1 表示正面将被烧毁。0 表示背面将被烧毁。
出力
输出仅包括可运送的米果的最大数量 由 1 行组成。
入力例 1
2 5 0 1 0 1 0 1 0 0 0 1
出力例 1
9
入力例 2
3 6 1 0 0 0 1 0 1 1 1 0 1 0 1 0 1 1 0 1
出力例 2
15