고고학자인 재환이는 최근 농부 우현이로부터 오래된 고문서를 넘겨받았다. 이제껏 본적이 없는 아주 흥미로운 문서였는데, 이 문서는 C, O, W 세 개의 문자로만 이루어져 있었다. 오랜 시간 해독하던 재환이는 문장 중에 COW를 만들 수 있는 경우가 얼마나 될지 세어 보기로 하였다. 문자열 COW의 순서는 유지하되 연속적이지는 않아도 가능한 경우의 수에 포함시켰다. 예를 들어 CWOW 에서는 한 가지, CCOW 에서는 두 가지, CCOOWW는 여덟 가지 방법으로 COW가 등장한다.

고문서의 어떤 페이지에서는 문자열이 길지 않아 쉽게 셀 수 있었지만 다른 페이지의 문자열은 100자 이상인 경우도 있었고 심지어 10만자나 되는 페이지도 있어서 도저히 손으로 세는 것은 불가능 하였다.

재환이는 프로그래머인 당신에게 이 문제에 대한 도움을 요청하고 있다. 재환이의 요청에 답을 구하는 프로그램을 작성해보자.

#2820 upload 122 done 33 how_to_reg 24

소(COW) timer 1s memory 128MB

#2820

소(COW) 1s 128MB