Задача №112380. Магический квадрат

Магическим квадратом порядка N называется квадратная матрица размера N × N , составленная из чисел 1, 2, ..., N 2 так, что суммы по каждому столбцу, каждой строке и каждой из двух больших диагоналей равны между собой. Напишите программу, которая строит магический квадрат заданного порядка N .

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

Входная строка содержит размер матрицы N ( 3 ≤ N ≤ 100 ).

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

Программа должна вывести магический квадрат размера N × N .

Примеры
Входные данные
4
Выходные данные
16 2 3 13 
5 11 10 8 
9 7 6 12 
4 14 15 1 
Сдать: для сдачи задач необходимо войти в систему