Задача №624. Перестановки(2)

Дана строка, состоящая из \(M\) символов. Вывести все перестановки символов данной строки.

Входные данные

В первой строке файла находится исходная строка. 2 <= \(M\) <= 8, символы - буквы латинского алфавита и цифры.

Выходные данные

Вывести в каждой строке файла по одной перестановке. Перестановки можно выводить в любом порядке. Повторений и строк, не являющихся перестановками исходной, быть не должно.

Примеры
Входные данные
0z
Выходные данные
0z
z0
Сдать: для сдачи задач необходимо войти в систему