Page not loading? Try clicking here.
Placeholder

#3528

행운의 문자열 1s 128MB

Problems

알파벳 소문자로 구성된 10자 이하의 문자열이 주어진다.

이 문자들을 모두 이용하여 이웃한 문자가 서로 다른​ 단어를 만들때,

만들수 있는 단어의 수를 구하는 프로그램을 작성하시오.

 


Input

첫 행에 길이 10개 이하의 문자가 공백을 사이에 두지 않고 주어진다.

Output

주어진 문자들을 모두 이용하여 단어를 만들때 이웃한 문자가 서로 다른​ 단어의 수를 구하는 프로그램을 작성하시오.

Example #1

ab
2

Example #2

aaab
0

Example #3

aabbbaa
1

Example #4

abcdefghij
3628800


Source

online contest

You must sign in to write code.