Олимпиадный тренинг

Задача . C. Магический нечётный квадрат


Найдите матрицу n × n из различных чисел от 1 до n2 такую, что сумма в любой строке, столбце и обеих главных диагоналях нечётна.

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

В единственной строке находится нечётное целое число n (1 ≤ n ≤ 49).

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

Выведите n строк по n целых чисел в каждой. Все числа должны быть различными и находиться в пределах от 1 до n2. Сумма в любой строке, столбце и обеих главных диагоналях должны быть нечётной.


Примеры
№Входные данныеВыходные данные
1
1
1
2
3
2 1 4
3 5 7
6 9 8
Статистика успешных решений по компиляторам
 Кол-во
С++5