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

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

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

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

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

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

В первой строке файла находится исходная строка.

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

Вывести в каждой строке файла по одной перестановке.

Пример

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