Дано рядок, що складається з символів. Виведіть усі перестановки символів заданого рядка.
Рядок з (2 \le m \le 8) символів. Символи — літери латинського алфавіту та цифри.
Виведіть усі перестановки заданого рядка у лексикографічному порядку.
Приклад 1