题目描述

奶牛贝西在她最喜欢的牧场中央的一块大石头上偶然发现了一段有趣的铭文。铭文的文字似乎来自一种神秘的古老语言，其字母表中只有三个字符：C、O和W。虽然贝西无法破译这段文字，但她很喜欢“COW”这个词（她名字的英文发音类似），她想知道这段文字中“COW”出现了多少次。

贝西不介意在“COW”中间穿插其他字符，只要这三个字符按正确的顺序出现即可。她也不介意不同的“COW”出现会共享一些字母。例如，“CWOW”中“COW”出现1次，“CCOW”中出现2次，“CCOOWW”中出现8次。

给定这段铭文，请帮助贝西计算“COW”出现的次数。

输入格式

• 第一行输入包含一个整数$N$（$N$ <= 10^5）。
• 第二行包含一个由$N$个字符组成的字符串，每个字符要么是C、要么是O、要么是W。

输出格式

• 输出“COW”作为输入字符串的子序列（不一定连续）出现的次数。

注意，答案可能非常大，因此请使用64位整数（C++中的“long long”，Java中的“long”）进行计算。

样例

样例输入

6
COOWWW

样例输出

6

数据范围

$N$ <= 10^5，字符串仅由C、O、W组成