配点: 100 点
問題文
长度
小于或等于 N 的字符串 S 。S 的每个字符是 L 或
至少 R 是。
1 两个球和一个可以容纳球的盒子。 3 有一个。盒子里 它的编号为 1,2,3 。
最初,箱 1 中有一个球。
从该状态开始,海狸 Bitaro 向盒子和球移动。 执行了 N 操作。
i 回目 (1 \leqq i \leqq N)的操作如下进行。
- 装有球的盒子 x 和盒子
从 x 中取出球。然后是字符串 S 可以得到第 i 根据信件执行以下操作之一。
如果
- 文字列 S 可以得到第 i 第一个字母是
L,则该框 将球放入 x-1 。然而, 框如果x 是 在 1 将球放入 1 。 - 文字列 S 可以得到第 i 第一个字母是
R,则该框 将球放入 x+1 。然而, 框如果x 是 在 3 将球放入 3 。
- 文字列 S 可以得到第 i 第一个字母是
N 通过盒子的操作 打印您将球放入 3 中的次数。
制約
- 1 \leqq N \leqq 100.
- S 的长度 N 的字符串。
- S 的每个字符是
L或 至少R是。 - N 是整数。
入力
输入是按以下格式从标准输入给出的。
N S
出力
N 通过盒子的操作 打印您将球放入 3 中的次数。
入力例 1
4 LRRR
出力例 1
2
最初,箱 1 中有一个球。
Bitaro如下,4 操作。
- 1 在第二个操作中,将球移入盒子中。 从 1 和盒子中取出 我把它放在 1 中。 通过
- 2 在第二个操作中,将球移入盒子中。 从 1 和盒子中取出 我把它放在 2 中。 通过
- 3 在第二个操作中,将球移入盒子中。 从 2 和盒子中取出 我把它放在 3 中。 通过
- 4 在第二个操作中,将球移入盒子中。 从 3 和盒子中取出 我把它放在 3 中。 通过
4 操作,该框 您将球放入 3 的次数是 2 次。因此, 输出2 。 你只需要砍掉
入力例 2
3 LRL
出力例 2
0
最初,箱 1 中有一个球。
Bitaro如下,3 操作。
- 1 在第二个操作中,将球移入盒子中。 从 1 和盒子中取出 我把它放在 1 中。 通过
- 2 在第二个操作中,将球移入盒子中。 从 1 和盒子中取出 我把它放在 2 中。 通过
- 3 在第二个操作中,将球移入盒子中。 从 2 和盒子中取出 我把它放在 1 中。 通过
3 操作,该框 您将球放入 3 的次数是 0 次。因此, 输出0 。 你只需要砍掉
入力例 3
7 LRLRRRL
出力例 3
2