Напишите программу, которая выводит максимальный элемент в заштрихованной области квадратной матрицы.
Формат входных данных
На вход программе подаётся натуральное число n — количество строк и столбцов в матрице, затем элементы матрицы (целые числа) построчно через пробел.
Формат выходных данных
Программа должна вывести одно число — максимальный элемент в заштрихованной области квадратной матрицы.
Примечание. Элементы диагоналей также учитываются.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 4 5
6 7 8
1 1 6
|
8
|
|
2
|
4
0 1 4 6
0 0 2 5
0 0 0 7
0 0 0 0
|
7
|
|
3
|
2
6 0
7 9
|
9
|