Задача №3110. Perms
Напишите программу генерации перестановок \(n\) чисел, используя рекурсивную процедуру и множество для хранения элементов, уже включенных в перестановку.
Входные данные
На вход программе подается число n (\(1 \le n \le 12\)).
Выходные данные
Выведите в лексикографическом порядке все перестановки первых \(n\) натуральных чисел, располагая каждую перестановку в отдельной строке.
Примеры
Входные данные
3
Выходные данные
1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1
Сдать: для сдачи задач необходимо войти в систему