题目描述

约翰的奶牛们找到了一份不错的兼职一设计冲压式榨汁机．榨汁机设计如下：

一个$\red{W \times H}$的底座$\red{(3≤}$$\red{W,H≤}$$\red{300)}$

每一个$\red{1 \times1}$的方格上都放有一个高度为$\red{B(1≤}$$\red{B≤}$$\red{10^9)}$的柱予，用来榨汁．

假设柱子之间都被完美地粘合了，这样水不会顺着柱子与柱子之间的空隙流走．但是约翰一直不知道，这么一个榨汁机，到底能装多少果汁？

假设榨汁机周围没有任何东西，也就是说，边界上的水都会流走，有些榨汁机则根本不能装下任何的果汁．

输入格式

第$\red{1}$行：两个整数$\red{W}$和$\red{H}$．

第$\red{2}$到$\red{H+1}$行：每行$\red{W}$个数字，代表了高度．

输出格式

最多能装多少毫升的果汁．

样例

输入样例

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

输出样例

12

提示

输出详情：

在两个高$\red{1}$的格子上注入$\red{4}$毫升果汁，到高度$\red{5}$．在高$\red{2}$的格子上注入$\red{3}$毫升果汁，到高度$\red{5}$．在高$\red{6}$的格子上注入$\red{1}$毫升果汁，到高度$\red{7.2×}$$\red{4+3+1= 12.}$