Дана строка, состоящая из M попарно различных символов. Вывести все перестановки символов данной строки.
Входные данные
В первой строке находится исходная строка. 2 <= M <= 8, символы - буквы латинского алфавита и цифры.
Выходные данные
Вывести в каждой строке по одной перестановке. Перестановки можно выводить в любом порядке. Повторений и строк, не являющихся перестановками исходной, быть не должно.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
AB
|
AB
BA
|
|
2
|
0Az
|
0Az
0zA
A0z
Az0
z0A
zA0
|