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