描述

小方小块小鸟玩石头剪刀布。

小方自己有个迷信，他觉得不能连续两把出同一个手势。

小鸟和小方一共玩了$N$盘，其中小鸟每盘出的手势以R、P、S来表示，分别代表R(Rock石头)、P(Paper布)、S (Scissors剪刀)，那么小鸟的这$N$盘的手势就构成了一个长度为N的字符串。

结束以后，小方要进行赛后复盘，他想知道按照小鸟的手势列表，他一盘都不输的话，他最多能赢多少盘。你要帮他一下。

输入输出格式

输入

两行，第一行为一个正整数$N$，表示小方和小鸟一共完了多少盘。 ($1 ≤ N ≤ 2 * 10^5$)

第二行为一个长度为$N$的字符串，仅包含'R'、'P'、'S'，代表小鸟每一盘的手势。

输出

一个正整数，表示小方最多能赢多少盘。

输入输出样例

6
PRSSRS

5

小方如果出 S - P - R - S - P - R，可以赢下5盘。

注意小方没有办法连续出同样的，所以不能是 S - P - R - R - P - R。