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

Задача . 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

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя