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

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

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

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

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

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

Примеры

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

0z

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

0z
z0

Сдать: для сдачи задач необходимо войти в систему