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