Задачі
Перестановки
Перестановки
Задано рядок, який складається з \textbf{M} (\textbf{2} ≤ \textbf{M} ≤ \textbf{8}) попарно відмінних символів (літери латинського алфавіту та цифри). Потрібно вивести всі перестановки символів заданого рядка в алфавітному порядку.
\InputFile
У першому рядку файла знаходиттся заданий рядок.
\OutputFile
Вивести у кожному рядку файла по одній перестановці.
Вхідні дані #1
AB
Вихідні дані #1
AB BA