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.
The word consists of no more than letters.
Print the number of different anagrams.
Example 1