You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时空限制

1S/512M

题目描述

有 $n$ 场比赛，已知每场比赛的结果，求其中最多连续胜了多少场。

格式

输入格式

第一行包含一个整数 $n$，表示比赛的数量。

第二行包含一个长度为 $n$ 的仅由 W 和 L 这两种字符构成的字符串 $S$，分别表示每场比赛的结果，其中 W 表示胜，L 表示败。

输出格式

输出一个整数表示连胜的最多场数。

样例

样例输入 #1

14
WLWWWLWWLLWWWW

样例输出 #1

4

样例输入 #2

4
LLLL

样例输出 #2

0

数据规模

对于 $50\%$ 的数据，$n\leq 1000$。

对于 $100\%$ 的数据，$1\leq n\leq 10^6$。数据保证 $S$ 仅由 W 和 L 这两种字符构成。