Anagrams#390

Anagrams

1 second
128 megabytes
Medium

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

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

Input

The word consists of no more than letters.

Output

Print the number of different anagrams.

Examples

Example 1

Loading
Loading