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