高桥和青木进行了 N 次剪刀石头布的游戏。[注意：在这个游戏中，石头胜过剪刀，剪刀胜过布，布胜过石头。]

青木的出招用一个长度为 N 的字符串 S 表示，字符串中的字符为 R、P 和 S。S 的第 i 个字符表示青木在第 i 场比赛中的出招：R 代表石头，P 代表布，S 代表剪刀。

高桥的出招符合以下条件：

1. 高桥从未输给青木。

2. 对于 i = 1, 2, …, N−1，高桥在第 i 场比赛中的出招与他在第 (i+1) 场比赛中的出招不同。

请确定高桥可能赢得的最大比赛次数。

保证存在一个满足这些条件的高桥出招序列。