#P714. juice

juice

题目描述:

Jonh正在研制一种有趣的“水杯”: 1)底面是W x H 的相同小方格组成 (3 <= W <= 300, 3 <= H <= 300)

2)每个小方格上放置一个底面是1x1的,高度是B(1 <= B <= 1,000,000,000)的水晶块。

这些水晶块都粘贴在一块,之间不会漏水。

John在制成之前,想知道他所要制的这种“水杯”能最多装多少水?

数据范围

输入文件(juice.in):

第一行:两个整数: W 和 H

下面有H行:每行有W个整数。1+i行表示第i行的每个格子上的水晶块的高度。

输出文件 (juice.out):

只一个整数,表示最多可装水多少。1单位为:1(宽)*1(长)*1(高)

样例输入

4 5
5 8 7 7
5 2 1 5
7 1 7 1
8 9 6 9
9 8 9 9

样例输出

12

注释

两个高度为1的和一个高度为2的可装水到高度为5;一个高度为6的可装水到高度为7。共装水: 2*4 + 3 + 1 = 12.