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