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