AT_joi2023_yo1a_c.3 つの箱 (Three Boxes)

给定一个长度为 $N$ 的字符串 $S$。$S$ 的每个字符都是 L 或 R。

有 1 个小球和可以放小球的 3 个箱子。箱子编号分别为 1、2、3。

最开始，小球在箱子 1。

比太郎要对箱子和小球执行 $N$ 次操作。

第 $i$ 次操作（$1 \leq i \leq N$）的规则如下：

• 记当前小球所在的箱子为箱 $x$，先将小球从箱 $x$ 取出。然后，根据字符串 $S$ 的第 $i$ 个字符，进行如下操作：
  • 如果 $S$ 的第 $i$ 个字符是 L，则将小球放入箱 $x-1$。但若 $x=1$，则仍把小球放回箱 1。
  • 如果 $S$ 的第 $i$ 个字符是 R，则将小球放入箱 $x+1$。但若 $x=3$，则仍把小球放回箱 3。

请输出在 $N$ 次操作中，小球放入箱 3 的次数。

输入按照以下格式从标准输入读入：

$N$ $S$

请输出在 $N$ 次操作中，小球被放入箱 3 的次数。

样例解释 1

最初，小球在箱子 1。

比太郎进行了下面的 $4$ 次操作：

• 第 1 次操作，把小球从箱 1 取出，再放回箱 1。
• 第 2 次操作，把小球从箱 1 取出，放入箱 2。
• 第 3 次操作，把小球从箱 2 取出，放入箱 3。
• 第 4 次操作，把小球从箱 3 取出，再放回箱 3。

在 $4$ 次操作过程中，小球被放入箱 3 的次数为 $2$。因此，输出 $2$。

样例解释 2

最初，小球在箱子 1。

比太郎进行了下面的 $3$ 次操作：

• 第 1 次操作，把小球从箱 1 取出，再放回箱 1。
• 第 2 次操作，把小球从箱 1 取出，放入箱 2。
• 第 3 次操作，把小球从箱 2 取出，放入箱 1。

在 $3$ 次操作过程中，小球被放入箱 3 的次数为 $0$。因此，输出 $0$。

数据范围

• $1 \leq N \leq 100$。
• $S$ 是长度为 $N$ 的字符串。
• $S$ 的每个字符是 L 或 R。
• $N$ 是整数。

由 ChatGPT 5 翻译