3 つの箱 (Three Boxes)

長さ \(N\) の文字列 \(S\) が与えられる．\(S\) の各文字は L または R である．

\(1\) つのボールと，ボールを入れることができる箱が \(3\) つある．箱には \(1\)，\(2\)，\(3\) と番号が付けられている．

最初，箱 \(1\) にボールが入っていた．

ビーバーのビ太郎は，この状態から箱とボールに対して \(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\) にボールを入れる．

\(N\) 回の操作を通じて箱 \(3\) にボールを入れた回数を出力せよ．

• \(1 \leqq N \leqq 100\)．
• \(S\) は長さ \(N\) の文字列である．
• \(S\) の各文字は L または R である．
• \(N\) は整数である．

入力は以下の形式で標準入力から与えられる．

\(N\)
\(S\)

\(N\) 回の操作を通じて箱 \(3\) にボールを入れた回数を出力せよ．

JOI 2023 · JCIOI · CC BY-SA 4.0