测试数据来自 system/2531

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　FJ的 \(N\) 头奶牛排成一排，每头奶牛的品种是斑点花牛（G）或黑色素牛(H) 之一。

　　FJ 想要为每个连续不少于三头奶牛的序列拍摄一张照片。然而，他不想拍摄的照片中只有一头斑点花牛或黑色素牛——他认为这头奇特的牛会感到孤立。 在为每个连续不少于三头奶牛的序列拍摄了一张照片后，他把所有“孤独的”照片，即其中只有一头斑点花牛或黑色素牛的照片，都扔掉了。

　　给定奶牛的排列方式，请帮助 FJ 求出他会扔掉多少张“孤独的”照片。如果两张照片以不同的奶牛开始或结束，则认为它们是不同的。

【输入格式】

　　输入的第一行包含 \(N\)。
　　输入的第二行包含一个长为 \(N\) 的字符串。如果队伍中的第 \(i\) 头奶牛是斑点花牛，则字符串的第 \(i\) 个字符为 G。否则，第 \(i\) 头奶牛是黑色素牛，该字符为 H。

【输出格式】

　　输出 FJ 会扔掉的孤独的照片数量。

【输入输出样例】

　Input

5
GHGHG

　Output

3

【样例说明】

　　这个例子中的每一个长为 3 的子串（GHG、HGH、GHG）均恰好包含一头斑点花牛或黑色素牛，所以这些子串表示孤独的照片，并会被 FJ 扔掉。所有更长的子串（GHGH、HGHG 和 GHGHG）都可以被接受。

【数据说明】

　　测试点 1-4 满足 \(N≤50\)。
　　测试点 5-10 满足 \(N≤5000\)。
　　测试点 11-15 满足 \(N≤500000\)。

【来源】

　　Mr.he