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