期末考试来了，小C对自己的语文和数学都不太满意，于是决定加大练习量。但是他不知道如何选择，于是小C找到了小A，让他帮忙挑选练习题。

小A很热心的把自己有N（3 ≤ N ≤ 500000）道题目的题单分享给了小C，但是题单过于长了，小C没有办法在考试之前全部做完，因此他只能挑选其中的一些题目来做。为了保证题目的连贯性和做题数量，小C决定挑选连续的不少于三题来做。但是小C又不想只做一题数学或者语文，因此每次选择题目的时候，必须包含两题以上数学和语文，而选择中有一门课少于两题的组合( 可以只有一门课，即如SSS或者YYY此类情况不会被否决 )，都会被小C否决。

在做题之前，小C想了解一下有多少种不少于三题的组合会被否决，你可以帮助小C算一下吗？

输入的第一行包含N。（3 ≤ N ≤ 500000）

输入的第二行包含长度为N的字符串。如果题单中的第i道题是数学题，则字符串的第i个字符为S，相反如果第i道题是语文，则该字符为Y。

样例分析：

SYSYS中被否决的组合为：SYS（编号123），YSY(编号234)，SYS（编号345）。