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