Problemas
문자열 중에서 인접한 문자가 같은 문자가 아닌 것을 lucky string이라고 부른다.
알파벳 소문자로 구성된 문자열이 주어졌을 때,
문자들의 순서를 뒤섞어서 만들 수 있는 문자들 중 lucky string의 개수가 몇 개인지 알아내는 프로그램을 작성하라.
Entrada
입력은 한 줄로 이뤄지며, 길이 10이하의 알파벳 소문자로 이뤄진 문자열이 입력된다.
Salida
입력된 문자열에 대해 만들 수 있는 lucky string의 개수를 출력한다.
Ejemplo #1
ab
2
Ejemplo #2
aaab
0
Ejemplo #3
abcdefghij
3628800