Ваше завдання полягає в тому, щоб створити рядки, який можна створити за допомогою його символів.

Обмеження

• ~1 \le n \le 8~

Формат вхідних даних

Єдиний вхідний рядок містить рядок довжини ~n~. Кожен символ знаходиться між a–z.

Формат вихідних даних

Спочатку виведіть ціле число ~k~: кількість рядків. Потім виведіть ~k~ рядків: рядки в алфавітному порядку.

Приклад вхідних даних

aabac

Приклад вихідних даних

20
aaabc
aaacb
aabac
aabca
aacab
aacba
abaac
абака
abcaa
acaab
акаба
acbaa
baaac
baaca
bacaa
bcaaa
каааб
кабаба
cabaa
cbaaa