eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Все перестановки заданной длины

Все перестановки заданной длины

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

По данному числу n выведите все перестановки чисел от 1 до n в лексикографическом порядке.

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

Одно число n (0 < n < 10).

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

Вывести все перестановки чисел от 1 до n в лексикографическом порядке. Перестановки выводятся по одной в строке, числа в перестановке выводятся без пробелов.

Пример

Входные данные #1
3
Выходные данные #1
123
132
213
231
312
321