### 问题描述 王母娘娘举办蟠桃会，却未邀请孙悟空。这使得孙悟空怒不可遏，他当即决定大闹蟠桃园，要将蟠桃据为己有。 在蟠桃园中，有 $N$ 条小路，编号从 $1$ 到 $N$。这些小路构成了一个环形网络，具体来说，小路 $i$ 与小路 $i + 1$（$i < n$） 相互连接，小路 $N$ 与小路 $1$ 相互连接。每条小路都可能有天兵把守。 为了加快采摘蟠桃的速度，孙悟空施展法术，变出了 $N$ 个分身，编号从 $1$ 到 $N$。每个分身起初皆立于其对应编号的小路上，且所采摘的蟠桃数量均为 $0$。每当孙悟空的本体挥动一次金箍棒，所有的分身就都会向右移动到下一条小路，并出现以下情况之一： - 如果一个分身走入有天兵把守的小路，它采摘的蟠桃数量将变为 $0$。 - 如果一个分身走入没有天兵把守的小路，它采摘的的蟠桃数量将增加 $1$。 孙悟空的本体能够任意次数地挥动金箍棒（包括 $0$ 次）。 请问，在多次（包括 $0$ 次）挥动金箍棒后，所有分身所采摘的蟠桃数量之和的最大可能值是多少？ ### 输入格式 输入包括两行。 第一行输入一个整数 $N$（$2 \leq N \leq 10^5$），表示道路的数量。 第二行输入一个仅包含 $L$、$Q$，且长度为 $N$ 的字符串 $S$，其中若 $S_i$ 为 $L$ 表示道路 $i$ 有天兵把守，为 $Q$ 表示道路 $i$ 没有天兵把守（数据保证至少有 $1$ 条道路有天兵把守）。 ### 输出格式 输出一个整数，代表所有分身采摘蟠桃数量之和的最大可能值。 ### 样例输入 ```text 3 LQL ``` ### 样例输出 ```text 1 ```