题目描述

城市天际线是指从远处观看城市时，城市中的建筑物、摩天大楼、塔楼等高耸的建筑物形成的轮廓线。 现给定一个 𝑁行𝑀列 (1≤N,M≤1000)的二维数组，数组中的每个数值代表某个点的建筑物高度，示例如下： 1 2 3 3 4 1 8 4 2 7 6 5 0 3 4 6 这是一个二维数组，每个数值表示城市中某个建筑物高度，我们从垂直方向观看到的城市天际线是 4 7 8 6，从水平方向观看到的城市天际线是 3 8 7 6。 市政府为了提高城市的绿化水平，希望在不改变城市天际线的情况下，尽量多的架设一些空中花园，架设空中花园会提高建筑物的高度，假设我们允许在任意位置增加建筑的高度，请输出建筑物能够增加的最大高度总和。

输入数据 1

4 4  
1 2 3 3  
4 1 8 4  
2 7 6 5  
0 3 4 6  

输出数据 1

24