Дана строка, состоящая из M символов. Вывести все перестановки символов данной строки.
Входные данные
В первой строке находится исходная строка. 2 <= M <= 8, символы - буквы латинского алфавита и цифры.
Выходные данные
Вывести в каждой строке по одной перестановке. Перестановки можно выводить в любом порядке. Повторений и строк, не являющихся перестановками исходной, быть не должно.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
0z
|
0z
z0
|