Вам дано натуральное число
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
|