favorite We need a little bit of your help to keep things running, click on this banner to learn more
Problems

# Anagrams

Anagram is any permutation of all the letters in the word. For example, from the word SOLO we can generate 12 anagrams: SOLO, LOSO, OSLO, OLSO, OSOL, OLOS, SLOO, LSOO, OOLS, OOSL, LOOS, SOOL.

Write a program that prints a number of different anagrams that can be generated from the given word.

#### Input

The word of length no more than 14 letters.

#### Output

Print the number of different anagrams.

Time limit 1 second
Memory limit 128 MiB
Input example #1
SOLO

Output example #1
12