У Тимура есть стакан с квадратным основанием, в котором он выложил сахар-рафинад в аккуратные столбики. На дне стакана осталось место только под один кубик сахара. Чтобы сахар быстро не растворялся, он льет чай в именно в этот свободный квадрат. Какой максимальный объем чая он может налить в стакан так, чтобы чай не касался стенок стакана?
В первой строке одно целое число $$$N$$$ от 1 до 100 — сторона квадратного основания стакана, выраженная в кубиках сахара. В следующих $$$N$$$ строках — матрица $$$A$$$ размера $$$N \times N$$$ из целых чисел от 0 до $$$10^6$$$, где $$$a_{ij}$$$ — высота соответствующего столбца. Гарантируется, что в матрице присутствует ровно один нулевой элемент, причем он не находится на границе матрицы.
Два целых числа: $$$h$$$ — уровень чая в стакане в кубиках (при максимальном объеме) и $$$v$$$ — максимальный объем налитого чая.
7 4 4 4 4 4 4 4 4 1 1 1 1 1 4 4 1 2 2 2 1 4 4 1 2 0 2 1 4 4 3 4 2 2 1 4 1 1 3 1 1 1 4 1 1 4 4 4 4 4
3 36
3 2 3 4 9 0 5 8 7 6
3 3
Сахар не тает и не пропускает чай.
