Задачи
Все перестановки заданной длины
Все перестановки заданной длины
По данному числу n выведите все перестановки чисел от 1 до n в лексикографическом порядке.
Входные данные
Одно число n (0 < n < 10).
Выходные данные
Вывести все перестановки чисел от 1 до n в лексикографическом порядке. Перестановки выводятся по одной в строке, числа в перестановке выводятся без пробелов.
Пример
Входные данные #1
3
Выходные данные #1
123 132 213 231 312 321