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