该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

我们的老朋友晨晨在放牧场地中央的大石头上发现了一段神秘碑文，碑文仅由 C、O、W 三个字符组成。

晨晨喜欢按顺序出现的 COW 组合，即使字符之间穿插其他字符，或者不同 COW 共享部分字母，都算作有效出现。她想知道这段碑文中 COW 总共出现了多少次。

例如，CWOW 中 COW 出现 1 次，CCOW 中出现 2 次，CCOOWW 中出现 8 次。

输入格式

第一行包含一个整数 N（N ≤ 100000）。 第二行包含一个长度为 N 的字符串，每个字符仅为 C、O 或 W。

输出格式

输出一个整数，代表 COW 按顺序出现的总次数（字符不必连续）。

样例输入

6
COOWWW

样例输出

6

样例解释

具体组合如下：

1. 第1个 C + 第2个 O + 第4个 W；
2. 第1个 C + 第2个 O + 第5个 W；
3. 第1个 C + 第2个 O + 第6个 W；
4. 第1个 C + 第3个 O + 第4个 W；
5. 第1个 C + 第3个 O + 第5个 W；
6. 第1个 C + 第3个 O + 第6个 W。

以上共 6 种有效组合，因此输出结果为 6。