페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#3528

행운의 문자열 1s 128MB

문제

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

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

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

 


입력

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

출력

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

예제 #1

ab
2

예제 #2

aaab
0

예제 #3

aabbbaa
1

예제 #4

abcdefghij
3628800


출처

online contest

로그인해야 코드를 작성할 수 있어요.