Анаграми#390

Анаграми

1 секунда
128 мегабайтів
Середня

Анаграма — це будь-яка перестановка всіх літер слова. Наприклад, зі слова SOLO можна утворити анаграм: SOLO, LOSO, OSLO, OLSO, OSOL, OLOS, SLOO, LSOO, OOLS, OOSL, LOOS, SOOL.

Напишіть програму, яка виводить кількість різних анаграм, які можна скласти з заданого слова.

Вхідні дані

Слово складається не більше ніж з літер.

Вихідні дані

Виведіть кількість різних анаграм.

Приклади

Приклад 1

Loading
Loading