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