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