Задача Plums
Фермер Василий П. вырастил урожай слив и был очень удивлен тем, что получил ровно N2 плодов, да еще и все разного веса. Более того, как выяснила жена Василия, учительница математики, если сливы отсортировать по весу, то получится последовательность чисел 1, 2, …, N2. Теперь возникла проблема – перевезти груз на базар для продажи. Сосед Василия согласился перевезти урожай, если всего будет N ящиков по N слив в каждом, и все ящики будут иметь одинаковый вес. Помогите Василию разложить сливы в ящики.
Технические условия:
Программа Plums читает с клавиатуры единственное число N (1 ≤ N ≤ 100). Программа выводит на экран N строк по N чисел в строке через один пробел. Если существует несколько вариантов размещения слив в ящиках – вывести произвольный. Если не существует ни одного способа, вывести единственную строку с единственным числом «–1» (без кавычек).
Пример:
Ввод: 2
Вывод: 1 4
2 3
|