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