POOL
  • Бассейн
    POOL


Описание
В стародавние времена строительство бассейнов происходило так: вначале освобождали прямоугольный участок земли, размерами M×N метров, от посторонних предметов и мусора, разравнивали. Затем этот участок делили на клетки размером 1x1 метр, получая таким образом NxM клеток. После чего в каждой клетке устанавливали либо один идеально отшлифованный гранитный куб с ребром в 1 метр, либо некоторое количество таких кубов, расположенных один над другим (в виде столба). 

Кубы были отшлифованы очень тщательно. Вода не могла протечь в тех местах, в которых два куба соприкасались плоскостями или ребром. 

Из-за частых дождей в этой "кубической системе" собиралось определенное количество воды.

Задача
Напишите программу, которая определяет, какое наибольшее количество воды (в кубических метрах) могло собраться в таком бассейне


Входные данные
В первой строке текстового файла
POOL.DAT даны два натуральных числа M и N - длины сторон прямоугольного участка земли в метрах (0<M<=100, 0<N<=100). Каждая из следующих M строк содержит по N натуральных чисел. В (i+1)-ой строке j-ое число означает высоту (количество кубов) в j-ой клетке i-й строки прямоугольного участка земли. Известно, что в каждой клетке стоит хотя бы один куб, и ни в одной клетке высота столбца кубов не превосходит 10000.

Выходные данные
Файл
POOL.REZ должен содержать в единственной строке одно целое число - максимальное количество воды, которое может собраться в данном бассейне. 


Например:

POOL.DAT 
3  6
3  3  4  5  4  2
3  1  3  2  1  3
6  3  1  4  3  1


POOL.REZ
5


Комментарий
На рисунке ниже показан вид сверху на пустой и на максимально заполненный бассейн