Problem1905--牛宫

1905: 牛宫

Time Limit: 5 Sec  Memory Limit: 128 MB
Submit: 14  Solved: 9
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

第一行为N和M。之后N行，每行M个数，描述的空地的海拔。

Output

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

Sample Input Copy 

3 2
4 0
-10 8
-2 -2

Sample Output Copy 

4

HINT

【数据规模】
对于30%的数据，N,M≤50;
对于100%的数据，N,M≤200；


Source/Category

 贪心 
[Submit] [Status]