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

题目描述

给出一个只包含 $G$ 和 $H$ 的字符串，求有多少个长度大于等于 $3$ 的子串（连续的），只包含 $1$ 个 $H$ 或 只包含 $1$ 个 $G$ 。

输入格式

第一行：一个数 $N$ 表示字符串的长度。（$N \leq 500000$） 第二行：一个长为 $N$ 的字符串。数据保证该字符串中只包括 $H$ 和 $G$。

输出格式

输出长度大于等于$3$，且只包含 $1$ 个 $H$ 或 只包含$1$个$G$的子串数量。

数据范围

对于36%的数据， $N \le 50$；

对于91%的数据， $N \le 5000$；

对于100%的数据， $N \le 500000$。

输入样例

5
GHGHG

输出样例

3

样例解释

分别有:

$(1,3)=>GHG$

$(2,4)=>HGH$

$(3,5)=>GHG$