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

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

1 секунда
64 мегабайти
Дуже легка

Задано рядок із (2 \leq M \leq 8) попарно різних символів (латинські літери та цифри). Виведіть усі перестановки символів цього рядка за абетковим порядком.

Вхідні дані

У першому рядку міститься рядок.

Вихідні дані

Виведіть кожну перестановку в окремому рядку.

Приклади

Приклад 1

Loading
Loading