C. Магический нечётный квадрат
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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

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

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

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

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

Примеры
Входные данные
1
Выходные данные
1
Входные данные
3
Выходные данные
2 1 4
3 5 7
6 9 8