Help me
как решать???
Выведите все перестановки из N элементов. Перестановки выводите в лексикографическом порядке.
Входные данные
В первой строке входного файла записано натуральное число N (1 <= N <= 9).
Выходные данные
Выведите в первую строку количество, а затем все перестановки.
Пример
Ввод
3
Вывод
6
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1