По заданному натуральному числу n вывести все перестановки из целых чисел от 1 до n в лексикографическом порядке.
Одно натуральное число n(1≤n≤8).
Вывести все перестановки из чисел от 1 до n в лексикографическом порядке. Каждую перестановку следует выводить в отдельной строке.