比赛场次	254
比赛名称	20150420
比赛状态	已结束比赛成绩
开始时间	2015-04-20 08:20:00
结束时间	2015-04-20 12:00:00
开放分组	全部用户
注释介绍

题目名称	牛
输入输出	`cowa.in/out`
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
KZNS	AAAAAAAAAA	0.006 s	0.31 MiB	100
Asm.Def	AAAAAAAAAA	0.007 s	0.29 MiB	100
Dijkstra	AAAAAAAAAA	0.008 s	0.28 MiB	100
Chenyao2333	AAAAAAAAAA	0.011 s	2.67 MiB	100
cstdio	AAAAAAAAAA	0.012 s	2.70 MiB	100
mikumikumi	AAAAAAAAAA	0.029 s	1.84 MiB	100
清羽	AAAAAAAAAA	0.031 s	1.94 MiB	100
Satoshi	AAAAAAAAAA	0.044 s	2.22 MiB	100
slyrabbit	AAAAAAAATT	2.021 s	0.31 MiB	80
Ra-xp	AAAAAATATT	3.057 s	0.31 MiB	70
wolf.	AAWWAAWAAW	0.012 s	0.31 MiB	60
STARGAZER	AAWWAAWAAW	0.021 s	0.31 MiB	60
ggwdwsbs	WAWWWWWWWW	0.007 s	3.43 MiB	10

牛

★ 输入文件：cowa.in 输出文件：cowa.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

贝茜奶牛偶然发现一个有趣的铭文刻在她最喜欢的放牧场中间的一块大石头。碑文的文字似乎是从一个只有三个字符的字母C，O，和W的神秘古代语言.虽然贝茜不能破译这段文字，但是她喜欢这样一个的事实，C，O，和W序列形成了她最喜欢的一个单词，她想知道'cow'在文本中出现了多少次。

贝茜不介意有其他字母穿插在COW之间，只要字母按正确的顺序出现。她也不介意不同的COW分享一些字母。例如，COW出现在CWOW一次，出现在CCOW两次，出现在CCOOWW八次。

给出石刻文本，请帮贝茜计算COW出现了多少次。

【输入格式】

输入的第一行包含一个整数n≤10^5。

第二行包含n个字符的字符串，其中每个字符是C，O，或W

【输出格式】

输出COW的出现次数（COW作为一个子序列，不一定在输入的字符串中是连续的）。

请注意，答案可以是非常大的，所以一定要使用64位的整数（在C + +中是"long long"，在Java中是"long"）做你的计算。

【样例输入】

6
COOWWW

【样例输出】

【提示】

在此键入。

【来源】

在此键入。