행운의 문자열

민식이와 준영이는 방에서 문자열을 공부하고 있다. 인접한 두 문자가 같은 곳이 하나도 없는 문자열을 행운의 문자열이라고 하자.

준영이는 문자열 S를 분석하고 있다. S의 모든 문자를 사용해 순서를 바꾸었을 때 만들 수 있는 서로 다른 행운의 문자열의 개수를 구하시오. 원래 문자열 S 자체가 행운의 문자열이라면 그 경우도 개수에 포함한다.

첫째 줄에 문자열 S가 주어진다. S의 길이는 최대 10이고, 알파벳 소문자로만 이루어져 있다.

문자들의 순서를 바꾸어 얻을 수 있는 서로 다른 행운의 문자열의 개수를 출력한다.