John最近购入了 N 头新的奶牛（3≤N≤500000），每头奶牛的品种是更赛牛或荷斯坦牛之一。

奶牛目前排成一排，John 想要为每个连续不少于三头奶牛的序列拍摄一张照片。 然而，他不想拍摄这样的照片，其中只有一头牛的品种是更赛牛，或者只有一头牛的品种是荷斯坦牛——他认为这头奇特的牛会感到孤立和不自然。 在为每个连续不少于三头奶牛的序列拍摄了一张照片后，他把所有「孤独的」照片，即其中只有一头更赛牛或荷斯坦奶牛的照片，都扔掉了。

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

输入的第一行包含 N。

输入的第二行包含一个长为 N 的字符串。如果队伍中的第 i头奶牛是更赛牛，则字符串的第i个字符为 G。否则，第i头奶牛是荷斯坦牛，该字符为 H。

这个例子中的每一个长为 3 的子串均恰好包含一头更赛牛或荷斯坦牛——所以这些子串表示孤独的照片，并会被John 扔掉。所有更长的子串（GHGH、HGHG 和 GHGHG）都可以被接受。