Умный Бобер из ABBYY увлекся изучением квадратных матриц. Сейчас он занят исследованием матрицы размера n × n, где n — нечетно. Умный Бобер считает хорошими следующие элементы матрицы:
- Элементы главной диагонали.
- Элементы побочной диагонали.
- Элементы «средней» строки — строки, ниже которой и выше которой находится ровно по
строк. - Элементы «среднего» столбца — столбца, левее которого и правее которого находится ровно по столбцов.
На рисунке изображена матрица 5 × 5. Зеленым цветом отмечены хорошие элементы. Помогите Умному Бобру подсчитать сумму хороших элементов заданной матрицы.
Выходные данные
Выведите единственное целое число — сумму хороших элементов матрицы.
Примечание
В первом примере хорошими будут все элементы матрицы. Хорошие элементы матрицы из второго примера изображены на рисунке.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 2 3
4 5 6
7 8 9
|
45
|
|
2
|
5
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
|
17
|