For his birthday, Petya was presented with a set of cards with letters. Now Petya with great interest makes different words out of them. And so, one day, having composed another word, Petya became interested in the question: “How many different words can be made from the same cards as the given one?”. Help him answer this question.
Input
A word composed by Petya – a string of small latin letters no longer than 15 characters.
Imprint
Print a single integer – the desired number of words.
Examples