1999: 牛宫

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:9 解决:8

题目描述

AP神牛准备给自己盖一座很华丽的宫殿。于是,他看中了一块N*M的矩形空地。空地中每个格子都有自己的海拔高度。AP想让他的宫殿的平均海拔在海平面之上(假设海平面的高度是0,平均数都会算吧?)。而且,AP希望他的宫殿尽量大,能够容纳更多的人来膜拜他。请问AP的宫殿最后会有多大(宫殿必须是矩形)?

 

输入

第一行为NM。之后N行,每行M个数,描述的空地的海拔(取值范围在longint范围内)

输出

输出一行,表示宫殿最大面积。

样例输入 复制

3 2
4 0
-10 8
-2 -2

样例输出 复制

4

提示

【数据规模】

对于30%的数据,N,M50;

对于100%的数据,N,M200