Перестановки літер

Дуже проста

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 128 мегабайтів

Дано рядок, що складається з $m$ символів. Виведіть усі перестановки символів заданого рядка.

Вхідні дані

Один рядок з $m (2 \leq m \leq 8)$ символів — літер латинського алфавіту та цифр.

Виведіть усі перестановки заданого рядка у лексикографічному порядку.

Вхідні дані #1

Відповідь #1

Відправки 2K

Коефіцієнт прийняття 41%