编绘童年

Description

玩游戏容易上瘾是有原因的，因为如果你赢了一局你觉得意犹未尽于是你又会开一局，如果你输了一局你觉得下把一定翻盘于是你也会再开一局。（所以，最好的戒除网瘾的方法就是不玩游戏，当然如果你觉得不玩游戏没有快乐了的话，你可以来 bhtn.vip 上刷题啊，刷题同样能够让你感受快乐）

童年兔今天原本计划玩 n 把游戏。

为了避免玩游戏上瘾，童年兔规定只要连赢三把或者连跪三把就会提前停止玩游戏。

通过开天眼，你精确地预测到了童年兔在接下来 n 把游戏中的胜负情况。

请根据你的精准预测确定童年兔今天共玩了几把游戏。

Input

输入的第一行包含一个整数 n（1 ≤ n ≤ 100,000）。
输入的第二行包含一个长度为 n 的字符串。字符串的第 i 个字符表示精准预测的第 i 把的胜负情况，若为 'S' 则说明第 i 把赢了，若为 'F' 则说明第 i 把输了。

Output

输出一个整数，表示童年兔今天玩了几把游戏。

Sample Input Copy

【样例输入1】
10
SFFSSFSFSF
【样例输出1】
10
【样例输入2】
10
SFFSFFFSFS
【样例输出2】
7
【样例输入3】
10
SSSFFFSSSF
【样例输出3】
3

HINT

【样例解释】
样例1：没有出现过连赢 3 把或者连跪 3 把的情况，所以 10 把游戏都玩了。
样例2：第 5~7 把游戏连跪 3 把，所以第 7 把游戏打完就不玩了。
样例3：第 1~3 把游戏连赢 3 把，所以第 3 把游戏打完就不玩了。
【数据规模与约定】
· 对于 30% 的数据，1 ≤ n ≤ 10
· 对于 60% 的数据，1 ≤ n ≤ 1000
· 对于 100% 的数据，1 ≤ n ≤ 100,000

Source/Category