Перестановки (2)

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

Технические условия

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

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

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

Вывести в каждой строке файла по одной перестановке. Перестановки можно выводить в любом порядке. Повторений и строк, не являющихся перестановками исходной, быть не должно.

Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 16.6667
Сложность: 17% 82/99

Пример

Пример входных данных

Sample 1
AB

Sample 2
122

Пример выходных данных

Sample 1
AB
BA

Sample 2
122
212
221

← Разложение на простые множители

Список задач