e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Задачі

Перестановки

Перестановки

За заданим натуральним числом n вивести усі перестановки з цілих чисел від 1 до n у лексикографічному порядку.

Вхідні дані

Одне натуральне число n (1n8).

Вихідні дані

Вивести усі перестановки з цілих чисел від 1 до n у лексикографічному порядку. Кожну перестановку слід виводити в окремому рядку.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
3
Вихідні дані #1
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1