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

Входные данные

Одно число n (0 < n < 10).

Выходные данные

Вывести все перестановки чисел от 1 до n в лексикографическом порядке. Перестановки выводятся по одной в строке, числа в перестановке выводятся без пробелов.