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


Годинник
 
Plums

Задача Plums

Фермер Василий П. вырастил  урожай слив и был очень удивлен тем, что получил  ровно  N плодов, да еще и все разного веса. Более того, как выяснила жена Василия,  учительница математики, если сливы отсортировать по весу, то получится последовательность чисел 1, 2, …, N2.  Теперь возникла проблема – перевезти  груз на базар для продажи. Сосед Василия согласился перевезти урожай, если всего будет N ящиков по N слив в каждом, и все ящики будут иметь одинаковый вес. Помогите Василию разложить сливы в ящики.

Технические условия:

Программа Plums читает с клавиатуры единственное число N (1 ≤ N ≤ 100). Программа выводит на экран  N строк по N чисел в строке через один пробел. Если существует несколько вариантов размещения слив в ящиках  – вывести произвольный. Если не существует ни одного способа, вывести единственную строку с единственным числом «–1» (без кавычек).

Пример:

Ввод:   2

Вывод: 1 4

             2 3


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