АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1799. New year's dance

Time Limit: 1 seconds
Memory Limit:262144KB
Points:100
View Problem Statistics Submit Problem added debug

Во время празднования Нового года Дед Мороз собрал вокруг ёлочки 2N + 1 человек. Помогите дедушке N раз организовать хоровод вокруг ёлочки так, чтобы в каждом хороводе участвовали все люди, и никакие двое человек не были соседями в двух или более хороводах.

Входные данные

В единственной строке ввода дано натуральное число N (2 ≤ N ≤ 100)

Выходные данные

Выведите N строк, в каждой из которых будет 2N + 1 чисел – номера людей по-порядку в очередном хороводе так, чтобы нигде не было повторяющихся пар (не забудьте, что первый и последний человек в хороводе тоже стоят рядом).

Пример

Входные данные
2
Выходные данные
1 2 3 4 5
1 3 5 2 4


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / All-Russian school olympiad, municipal stage / Municipal stage 2017-18 / Forms 9-11 /
1798. 4 - Disappeared path 1799.
time generating 0.094 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.