{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003ch1\u003e 煎饼 \u003c/h1\u003e\n\n\u003ch2\u003e问题\u003c/h2\u003e\n\u003cp\u003e\nIOI制菓公司一直以来都在使用传统的方法制作煎饼。这种传统的制作方法是先在炭火上烤一定时间的正面,等正面烤好后再翻面,然后在炭火上烤一定时间的背面。为了遵守这一传统,他们使用机器来烤煎饼。这台机器可以将煎饼排成一个R行(1 ≤ R ≤ 10),C列(1 ≤ C ≤ 10000)的长方形状并进行烤制。通常情况下是自动运行的,当正面烤好后会一起翻面烤背面。\n\u003c/p\u003e\n\u003cp\u003e\n有一天,在烤煎饼时,正准备翻面时发生了地震,导致一些煎饼提前翻面了。幸运的是,炭火的状态仍然适宜,但如果继续烤正面,就会超过设定的传统烤制时间,导致煎饼的正面烤焦,无法作为商品出售。因此,他们赶紧将机器切换到手动操作,只翻转那些还没有翻面的煎饼。这台机器可以同时翻转几行横向或几列纵向,但遗憾的是,无法逐个翻转每一块煎饼。\n\u003c/p\u003e\n\u003cp\u003e\n由于翻转需要时间,如果没有翻转的煎饼的正面烤焦了,就无法作为商品出售。因此,他们决定翻转尽可能多的煎饼,即“可出售的煎饼”的数量。他们可以选择不翻转任何横向行,或者不翻转任何纵向列。请编写一个程序来输出可以出售的煎饼的最大数量。\n\u003c/p\u003e\n\n\u003cp\u003e\n假设地震后,煎饼处于以下状态。黑色圆圈表示正面烤好的状态,白色圆圈表示背面烤好的状态。\n\u003c/p\u003e\n\n\n\u003cimg src\u003d\"CDN_BASE_URL/3668459cc46fa9550efd143f821b7a6a?v\u003d1713925027\"\u003e\n\n\u003cp\u003e\n翻转第一行后,状态如下图所示。\n\u003c/p\u003e\n\n\u003cimg src\u003d\"CDN_BASE_URL/f464f540413a567a758235d280e9b2df?v\u003d1713925027\"\u003e\n\n\u003cp\u003e\n接着,翻转第一列和第五列后,状态如下图所示。在这种状态下,可以出售的煎饼数量为9。\n\u003c/p\u003e\n\n\u003cimg src\u003d\"CDN_BASE_URL/3672f6d3589ebe50e2fd8b8d615beb7f?v\u003d1713925027\"\u003e\n\n\u003ch2\u003e提示\u003c/h2\u003e\n\n\u003cp\u003e\n注意R的上限为10,远小于C的上限10000。\n\u003c/p\u003e\n\n\u003ch2\u003e输入\u003c/h2\u003e\n\n\u003cp\u003e\n输入包含多个数据集。每个数据集的格式如下。\n\u003c/p\u003e\n\n\u003cp\u003e\n第一行包含两个整数R, C(1 ≤ R ≤ 10, 1 ≤ C ≤ 10000),以空格分隔。接下来的R行表示地震后煎饼的状态。第(i+1)行(1 ≤ i ≤ R)包含C个整数a\u003csub\u003ei,1\u003c/sub\u003e, a\u003csub\u003ei,2\u003c/sub\u003e, ……, a\u003csub\u003ei,C\u003c/sub\u003e,以空格分隔,其中a\u003csub\u003ei,j\u003c/sub\u003e表示第i行第j列煎饼的状态。如果a\u003csub\u003ei,j\u003c/sub\u003e为1,则���示正面烤好;如果为0,则表示背面烤好。\n\u003c/p\u003e\n\n\u003cp\u003e\n当C和R均为0时,表示输入结束。数据集的数量不超过5个。\n\u003c/p\u003e\n\n\n\u003ch2\u003e输出\u003c/h2\u003e\n\u003cp\u003e\n对每个数据集,输出可以出售的煎饼的最大数量。\n\u003c/p\u003e\n\n\n\u003ch2\u003e输入输出示例\u003c/h2\u003e\n\n\u003ch3\u003e输入示例\u003c/h3\u003e\n\n\u003cpre\u003e2 5\n0 1 0 1 0\n1 0 0 0 1\n3 6\n1 0 0 0 1 0\n1 1 1 0 1 0\n1 0 1 1 0 1 \n0 0\n\u003c/pre\u003e\n\n\u003ch3\u003e输出示例\u003c/h3\u003e\n\n\u003cpre\u003e9\n15\n\u003c/pre\u003e\n\n\u003cdiv class\u003d\"source\"\u003e\n\u003cp class\u003d\"source\"\u003e\n以上问题描述和自动评分所用数据由\u003ca href\u003d\"http://www.ioi-jp.org\"\u003e日本信息奥林匹克委员会\u003c/a\u003e创建并公开发布。\n\u003c/p\u003e\n\u003c/div\u003e"}}]}