Цикличне пермутације
vreme | memorija | ulaz | izlaz |
---|---|---|---|
1 s | 64 Mb | standardni izlaz | standardni ulaz |
Цикличним померањем за једно место улево низа бројева \(x_1, x_2, x_3, ..., x_n\) добијамо \(x_2, x_3, ..., x_n, x_1\), ако вршимо циклично померање за два места улево добијамо \(x_3, ..., x_n, x_1, x_2\). Добијени низови представљају цикличне пермутације полазног низа.
Написати програм којим се за дати природан број \(n\) приказују низови бројева добијени цикличним померањем низа бројева 1, 2, …, \(n\) редом за 0, 1, 2, …, \(n-1\) места улево.
Улаз
Прва линија стандардног улаза садржи природан број \(n\leq 30\).
Излаз
Стандардни излаз садржи \(n\) линија, у којима су приказани тражени низови бројева, бројеви у низовима међусобно су одвојени бланко знаком.
Пример
Улаз
4
Излаз
1 2 3 4 2 3 4 1 3 4 1 2 4 1 2 3
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.