Усі перестановки заданої довжини#4815

Усі перестановки заданої довжини

1 секунда
128 мегабайтів
Дуже легка

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

Вхідні дані

Одне число , 0 < n < 10.

Вихідні дані

Виведіть усі перестановки чисел від до у лексикографічному порядку. Перестановки виводяться по одній у рядку, числа у перестановці виводяться без пропусків.

Приклади

Приклад 1

Loading
Loading