A2. Хорошие элементы матрицы
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Умный Бобер из ABBYY увлекся изучением квадратных матриц. Сейчас он занят исследованием матрицы размера n × n, где n — нечетно. Умный Бобер считает хорошими следующие элементы матрицы:

  • Элементы главной диагонали.
  • Элементы побочной диагонали.
  • Элементы «средней» строки — строки, ниже которой и выше которой находится ровно по строк.
  • Элементы «среднего» столбца — столбца, левее которого и правее которого находится ровно по столбцов.
На рисунке изображена матрица 5 × 5. Зеленым цветом отмечены хорошие элементы.

Помогите Умному Бобру подсчитать сумму хороших элементов заданной матрицы.

Входные данные

Первая строка входных данных содержит единственное целое нечетное число n. Следующие n строк входных данных содержат по n целых чисел aij (0 ≤ aij ≤ 100), разделенных единичными пробелами, — элементы заданной матрицы.

Ограничения на входные данные для получения 30 баллов:

  • 1 ≤ n ≤ 5

Ограничения на входные данные для получения 100 баллов:

  • 1 ≤ n ≤ 101
Выходные данные

Выведите единственное целое число — сумму хороших элементов матрицы.

Примеры
Входные данные
3
1 2 3
4 5 6
7 8 9
Выходные данные
45
Входные данные
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
Примечание

В первом примере хорошими будут все элементы матрицы. Хорошие элементы матрицы из второго примера изображены на рисунке.