题目描述

给出只含大写字母 C、O、W 的字符串。统计不同位置的子序列 COW 有多少个，子序列不要求连续。

输入格式

第一行长度 $N$。第二行字符串。

输出格式

输出子序列数量。

样例

6
COOWWW

6

数据范围

对于50%的数据，$N\le60$；对于100%的数据，$1\le N\le10^5$。