#V2. 子矩阵

子矩阵

No testdata at current.

Background

能力题,无背景

Description

有一个由0和1组成的矩阵。找出一个最大的,全部由“1”组成的子矩阵。

Format

Input

第一行两个数,n,m 后面一个由0和1组成的矩阵

Output

一个数,最大符合要求的子矩阵的面积

Samples

4 4
1 1 1 1
1 1 1 1
1 1 1 0
1 0 1 1
9

Limitation

对于20%的数据,1≤n,m≤20 对于70%的数据,1≤n,m≤100 对于100%的数据,1≤n,m≤500 留个问题,n,m到1000有方法过吗?