Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Glamur

Задача Glamur. У батальйон Гламур набрали N2солдатів, усі вони мали різний зріст, представлений цілими числами від 1 до N2. На заняттях з орієнтування на місцевості (як же без цього!) Головний Командувач дав солдатам наказ вишикуватися на квадратному, розміченому N*N клітинок плацу, клітинки якого зорієнтовані за сторонами світу. У наказі йшлося:

- у кожній шерензі, які шикуються вздовж лінії «схід-захід», зріст солдатів з заходу на схід зростає;
- у кожній колоні, які шикуються вздовж лінії «північ - південь», зріст солдатів з півночі на південь зростає;
- сумарний зріст солдатів, що стоять по периметру плацу (в усіх крайніх клітинках) був як найменшим. Що побачив Головний Командувач?

Програма Glamur читає з пристрою стандартного введення єдине ціле число N (1<=N<=100). Програма виводить N рядків по N чисел (зріст солдатів, що стоять у відповідній клітинці), звичайно, при умові строгого виконання наказу.

Приклад

Введення
3

Виведення
1 2 4
3 6 8
5 7 9


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"