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

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

Вхідні дані

Слово, кількість літер в якому не перевищує 14.

Вихідні дані

Кількість різних анаграм.