你可能玩过“石头，剪刀，布”，这个游戏在奶牛中同样流行，不过它的名字变成了“石头，剪刀，布”。

“石头，剪刀，布”和“石头，剪刀，布”的规则十分类似，两只奶牛数到三，然后出一个代表石头，剪刀或布的手势。石头胜过剪刀，剪刀胜过布，布胜过石头。特别地，如果两只奶牛的手势相同，则视为平局。

现在 $FJ$ 和 $Bassie$ 要进行 $N$ 轮对抗。$Bassie$ 已经预测了 $FJ$ 每一轮要出的手势。然而 $Bassie$ 很懒，她最多只想变换一次手势。

现在请你帮 $Bassie$ 求出她最多能赢多少轮。

输入格式

第一行输入一个整数 $N（1 \leq N \leq 10^5 \quad 1 \leq N \leq 10^5 ）$。

接下来 $N$ 行，每行一个字母，代表 $FJ$ 这一轮出的手势。$H$ 代表石头，$S$ 代表剪刀，$P$ 代表布。

输出格式

输出一个整数，代表 $Bassie$ 在最多变换一次手势的前提下最多赢多少轮。

样例

样例输入

5
P
P
H
P
S

样例输出

4

数据范围与提示

• 时间限制：$1000\mathrm{ms}$
• 空间限制：$256\mathrm{MB}$