题目描述

王老师在一次出差讲座的途中，突然被一道光柱击中，传送到了一个剑与魔法的世界，名叫瓦罗兰大陆，为了能过尽快返回地球给同学们上课，王老师开始了一系列的奇幻冒险。

冒险开始之前王老师决定先检查一下背包的物资，打开背包一看，里面整整齐齐摆放着 $N$ 个饼干（$3 \le N \le 5 \times 10^5$），每个饼干的种类均为超级好吃饼干和无敌好吃其中一个。

王老师一个狂热的摄影爱好者，他将所有的饼干取出来排成一排，想要为每个连续不少于三个饼干的序列拍摄一张照片。 然而，他不想拍摄这样的照片，其中只有一个饼干的种类是超级好吃饼干或者无敌好吃饼干，他认为这个单独出镜的饼干是孤独的，他将这样的照片称为孤独照片，在为每个连续不少于三个饼干的序列拍摄了一张照片后，他把所有的孤独照片都扔掉了。

给定饼干的排列方式，求出他会扔掉多少张孤独的照片。如果两张照片以不同的饼干开始或结束，则认为它们是不同的。

输入格式

输入的第一行包含 $N$。

输入的第二行包含一个长为 $N$ 的字符串。

输出格式

输出王老师会扔掉的孤独照片数量。

输入输出样例 #1

输入 #1

5
GHGHG

输出 #1

3

说明/提示

【样例解释】

这个例子中的每一个长为 3 的子串均为孤独照片。所有更长的子串（GHGH、HGHG 和 GHGHG）都可以被接受。