[Ceoi2009]logs

时间限制:10s      空间限制:64MB

题目描述

有一个N*M的01矩阵,现在你可以的任意交换其中的列,要求找一个最大的仅由1组成的矩阵。 N<=15000,m<=1500 1="" 1024="" 1500="" 15000="" ≤="" n="" m="" 30%="" of="" the="" test="" cases="" will="" have="" n,m="" <="" p="">


输入格式

N,M 以下N行每行M个字符。


输出格式


样例输入

10 6 
001010 
111110 
011110 
111110 
011110 
111111 
110111 
110111 
000101 
010101 

样例输出

21

提示

By permuting the columns such that columns 2, 4 and 5 are adjacent you have a rectangle of area 21 (rows 2-8 and columns 2, 4, 5).


题目来源

没有写明来源

Menuappsclose