题目描述

奶牛贝西在她最喜欢的牧场中央的一块大石头上偶然发现了一个有趣的铭文。铭文的文字似乎来自一种神秘的古代语言，涉及一个只有$\red{C}$、$\red{O}$和$\red{W}$三个字符的字母表。虽然贝西无法解读文字，但她确实很欣赏$\red{C}$、$\red{O}$和$\red{W}$按顺序构成她最喜欢的单词的事实，她想知道$\red{COW}$在文字中出现了多少次。

贝西不介意奶牛身上是否穿插着其他角色，只在乎这些角色的顺序是否正确。她也不介意不同事件的奶牛共享一些字母。例如，$\red{COW}$在$\red{CWOW}$中出现一次，在$\red{CCOW}$中出现两次，在$\red{CCOWW}$中出现八次。

根据铭文的文字，请帮助贝西数一数奶牛出现了多少次。

输入格式

第一行输入由单个整数$\red{N<=10^5}$组成。

第二行包含一个由$\red{N}$个字符组成的字符串，其中每个字符都是$\red{C}$、$\red{O}$或$\red{W}$。

输出格式

输出$\red{COW}$作为输入字符串的子序列出现的次数，不一定连续。

样例

输入样例

6
COOWWW

输出样例

6