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