Задано рядок, який складається з M (2 ≤ M ≤ 8) попарно відмінних символів (літери латинського алфавіту та цифри). Потрібно вивести всі перестановки символів заданого рядка в алфавітному порядку.
У першому рядку файла знаходиттся заданий рядок.
Вивести у кожному рядку файла по одній перестановці.