Дано рядок, що складається з $m$ символів. Виведіть усі перестановки символів заданого рядка. \InputFile Один рядок з $m~(2 \le m \le 8)$ символів --- літер латинського алфавіту та цифр. \OutputFile Виведіть усі перестановки заданого рядка у лексикографічному порядку.