【题目描述】

小伟暑假期间到大草原旅游,在一块石头上发现了一些有趣的碑文。碑文似乎是一个神秘古老的语言,只包括三个大写字母C、O和W。尽管小伟看不懂,但是令他高兴的是,C、O、W的顺序形式构成了一句他最喜欢的奶牛单词“COW”。现在,他想知道有多少次COW出现在如果COW内穿插了其他字符,只要COW字符出现在正确的顺序,小伟也不介意。甚至,文本中他也不介意出现不同的COW共享一些字母。

例如,CWOW出现了1次COW,CCOW算出现了2次COW, CCOOWW算出现了8次COW。

【输入格式】

第1行为1个整数N 第2行为N个字符的一个字符串,每个字符是一个C、O或W。（字母大写）

【输出格式】

输出COW作为输入字符串的字串出现的次数(不一定是连续的) 提示:答案会很大,建议用64位整数（long long）

【输入样例】

6

COOWWW

【输出样例】

6

【数据规模】

对于50%的数据满足:N≤60 对于100%的数据满足：N<=10^5