На день рождения Пете подарили набор карточек с буквами. Теперь Петя с большим интересом составляет из них разные слова. И вот, однажды, составив очередное слово, Петя заинтересовался вопросом: "А сколько различных слов можно составить из тех же карточек, что и данное?". Помогите ему ответить на этот вопрос.
Входные данные
Вводится слово, составленное Петей – строка из маленьких латинских букв не длиннее 15 символов.
Выходные данные
Выведите одно целое число – искомое количество слов.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
solo |
12 |