D. Все перестановки

По данному числу $N$ выведите все перестановки чисел от 1 до $N$ в лексикографическом порядке.

Числа внутри перестановки выводятся без пробелов.

Одна строка содержит число $N$ ($1 \le N \le 8$).

Все $N!$ перестановок, по одной на строку, в лексикографическом порядке.