Перестановки

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 128 мегабайтів

За заданим натуральним числом $n$ вивести усі перестановки з цілих чисел від $1$ до $n$ у лексикографічному порядку.

Вхідні дані

Одне натуральне число $n (1 \leq n \leq 8)$ .

Вивести усі перестановки з цілих чисел від $1$ до $n$ у лексикографічному порядку. Кожну перестановку слід виводити в окремому рядку.

Вхідні дані #1

Відповідь #1

Відправки 3K

Коефіцієнт прийняття 58%