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