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

题面

​simo在六一节给伙伴们发送了六一节祝福----"Happy Children's Day", simo将这段祝福简写为"HCD"，

​现在simo好奇，在一个字符串里面，有多少个子序列构成了他的祝福"HCD"。

​子序列的定义：将字符串中若干个元素（可以是0个元素）去掉，剩下的部分保持原有的先后顺序，即为字符串的一个子序列.例如：

"AC"是"ABCD"的子序列， 而"CA"不是。

输入描述

第一行输入一个整数 $n$, 代表simo收到的字符串的长度，

​第二行输入一个字符串 $s$, 代表simo收到的字符串。

输出描述

输出一个整数， 代表该字符串内一共有多少个子序列构成了"HCD"。

样例1

样例输入

5
HHCDD

样例输出

4

数据约束

对于50%的数据，$1 \le n \le 100$ ,

对于100%的数据，$1 \le n \le 2 \times 10^6+10$ 。