Магический квадрат
(Время: 1 сек. Память: 16 Мб Сложность: 70%)
Магический квадрат - это квадратная таблица N x N, заполненная N2 числами от 1 до N2 таким образом, что сумма чисел в каждой строке, каждом столбце и на обеих диагоналях одинакова. При этом числа в таблице не должны повторяться и каждое из чисел от 1 до N2 должно в ней присутствовать.
Требуется написать программу, которая по заданному N строит магический квадрат.
Входные данные
Во входном файле INPUT.TXT задано единственное натуральное число N - размерность магического квадрата (N ≤ 1000).
Выходные данные
В выходной файл OUTPUT.TXT необходимо вывести магический квадрат - матрицу, состоящую из N строк по N элементов в каждой. Если вариантов решения несколько, то можно вывести любой. В том случае, когда решение не существует, следует вывести "Impossible".
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 1 | 1 |
| 2 | 2 | Impossible |
| 3 | 3 | 4 9 2
3 5 7
8 1 6 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
