Нужно сгенерировать и вывести на экран в лексикографическом порядке все перестановки, то есть последовательности длины $$$N$$$ из первых $$$N$$$ заглавных букв латинского алфавита, в которых каждая буква содержится ровно $$$1$$$ раз.
В первой строке задается одно целое число $$$N$$$. $$$(1 \leqslant N \leqslant 9)$$$
Выведите все требуемые строки в лексикографическом порядке.
Вы можете разделять строки пробелами или переводами строк.
3
ABC ACB BAC BCA CAB CBA