Задача Glamur. У батальйон Гламур набрали N2солдатів, усі вони мали різний зріст, представлений цілими числами від 1 до N2. На заняттях з орієнтування на місцевості (як же без цього!) Головний Командувач дав солдатам наказ вишикуватися на квадратному, розміченому N*N клітинок плацу, клітинки якого зорієнтовані за сторонами світу. У наказі йшлося:
- у кожній шерензі, які шикуються вздовж лінії «схід-захід», зріст солдатів з заходу на схід зростає;
- у кожній колоні, які шикуються вздовж лінії «північ - південь», зріст солдатів з півночі на південь зростає;
- сумарний зріст солдатів, що стоять по периметру плацу (в усіх крайніх клітинках) був як найменшим. Що побачив Головний Командувач?
Програма Glamur читає з пристрою стандартного введення єдине ціле число N (1<=N<=100). Програма виводить N рядків по N чисел (зріст солдатів, що стоять у відповідній клітинці), звичайно, при умові строгого виконання наказу.
Приклад
Введення
3
Виведення
1 2 4
3 6 8
5 7 9