Дана строка, состоящая из \textbf{M} (\textbf{2} ≤ \textbf{M} ≤ \textbf{8}) попарно различных символов (буквы латинского алфавита и цифры). Требуется вывести все перестановки символов данной строки в алфавитном порядке. \InputFile В первой строке файла находится исходная строка. \OutputFile Вывести в каждой строке файла по одной перестановке.