В данном двумерном целочисленном массиве a размером N × N
требуется найти три элемента, сумма которых максимальна.
При этом первый элемент должен быть соседним по горизонтали или вертикали со вторым, а второй — с третьим.
Формат входного файла
Входной файл содержит число N, за которым следует N2 чисел
a1,1a1,2
…
a1,N
a2,1a2,2
…
a2,N
…
aN,1aN,2
…
aN,N
— элементы массива.
Формат выходного файла
Выходной файл должен содержать единственное число — максимальную сумму.
При N = 1 следует вывести единственный элемент матрицы.
