문제
알파벳 소문자로 구성된 10자 이하의 문자열이 주어진다.
이 문자들을 모두 이용하여 이웃한 문자가 서로 다른 단어를 만들때,
만들수 있는 단어의 수를 구하는 프로그램을 작성하시오.
입력
첫 행에 길이 10개 이하의 문자가 공백을 사이에 두지 않고 주어진다.
출력
주어진 문자들을 모두 이용하여 단어를 만들때
이웃한 문자가 서로 다른 단어의 수를 구하는 프로그램을 작성하시오.
예제1
입력
ab
출력
2
예제2
입력
aaab
출력
0
예제3
입력
aabbbaa
출력
1
예제4
입력
abcdefghij
출력
3628800
출처
online contest