H. [L1-8] 川川串串

川川最喜欢数串串了！很多人都说她有这个怪癖。不过，在她参加完 CCCC-GPLT 比赛后，穿越到了另一个世界，进行了一场奇妙的旅途。

在那个世界里，字符串仅由 '' , '' , '' 三种字符构成，我们称之为 “串串”。

假如说有一个串串 ，长度为 ，满足：。若串串 被称为 “川串”，当且仅当：

1.“串串” 中必须含有 ''；

2.对于任意 ，满足 并且 ；

即：对于含有 的 “串串” 中的每一个 ''，它的前面没有 ''，它的后面没有 ''。

川川想知道，在一个 “串串” 的子串中，有多少个 “川串”。

子串：字符串中任意个连续的字符组成的子序列称为该串的子串，例如 的子串有：，，，（空串）。

第一行输入一个正整数 ，表示 “串串” 的长度。

第二行输入一个长度为 的 “串串”，它仅由 '' , '' , '' 三种字符构成。

一行，一个正整数，表示 “川串” 的个数。

样例输入：

6
acccmm

样例输出：

17

样例解释：

该 “串串” 中，有以下子串为 “川串”：

，，，，；

，，，，；

，，，；

，，；

共有 个 “川串”。

对于 的数据，满足：

对于另外 的数据，满足：

对于另外 的数据，满足：

对于所有数据，满足： ； 仅由 '' , '' , '' 三种字符构成。