Задача №188. Карточки

Олимпиада завершена. Режим дорешивания.
Максимальное время работы на одном тесте: 1 секунда

На день рождения Пете подарили набор карточек с буквами. Теперь Петя с большим интересом составляет из них разные слова. И вот, однажды, составив очередное слово, Петя заинтересоваля вопросом: "А сколько различных слов можно составить из тех же карточек, что и данное?". Помогите ему ответить на этот вопрос.

Входные данные

Вводится слово, составленное Петей – строка из маленьких латинских букв не длиннее 15 символов.

Выходные данные

Выведите одно целое число – искомое количество слов.

Примеры
Входные данные
solo
Выходные данные
12
Сдать: для сдачи задач необходимо войти в систему