eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Перестановки букв

Перестановки букв

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Дана строка, состоящая из m символов. Выведите все перестановки символов заданной строки.

Входные данные

Одна строка из m~(2 \le m \le 8) символов — букв латинского алфавита и цифр.

Выходные данные

Выведите все перестановки заданной строки в лексикографическом порядке.

Пример

Входные данные #1
AB
Выходные данные #1
AB
BA