Вам дано натуральное число
n. Выведите все перестановки размера n в лексикографическом порядке.
Входные данные
В первой строке дано натуральное число
n (1 <=
n <= 7).
Выходные данные
Выведите все перестановки по возрастанию в лексикографическом порядке. Каждую в отдельной строке. Числа в перестановке должны быть отделены пробелами.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
|
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
|