Задача №618. Перестановки

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

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

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

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

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

Примеры
Входные данные
AB
Выходные данные
AB
BA
Входные данные
0Az
Выходные данные
0Az
0zA
A0z
Az0
z0A
zA0
Сдать: для сдачи задач необходимо войти в систему