Дан набор различных цифр. Выведите все перестановки этих цифр, то есть все числа, в которых каждая цифра используется ровно один раз.
Формат входных данных
Одна строка: цифры через пробел (от 2 до 5 различных цифр)
Формат выходных данных
Все перестановки, каждая на отдельной строке. Выводить в лексикографическом порядке.
ПОДСКАЗКА:
Нужно отслеживать, какие цифры уже использованы. Используй множество (set) или список для отметки использованных цифр. При откате не забудь снять отметку!
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1 2 3
|
123
132
213
231
312
321
|