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 翻译