Для заданого натурального числа виведіть усі перестановки цілих чисел від до у лексикографічному порядку.
Дано одне натуральне число , де 1 \le n \le 8.
Виведіть усі перестановки чисел від до у лексикографічному порядку. Кожну перестановку необхідно виводити в окремому рядку.
Приклад 1