题目描述

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

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

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

输入格式

第一行包含一个整数 $N$。

第二行包含一个长度为 $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$。

数据范围与提示

• $N \le 10^5$