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