AT_joi2023_yo1a_c 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 $ にボールを入れた回数を出力せよ．

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

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

### Sample Explanation 1 最初，箱 $ 1 $ にボールが入っていた． ビ太郎は以下のように， $ 4 $ 回の操作を行った． - $ 1 $ 回目の操作では，ボールを箱 $ 1 $ から取り出し，箱 $ 1 $ に入れた． - $ 2 $ 回目の操作では，ボールを箱 $ 1 $ から取り出し，箱 $ 2 $ に入れた． - $ 3 $ 回目の操作では，ボールを箱 $ 2 $ から取り出し，箱 $ 3 $ に入れた． - $ 4 $ 回目の操作では，ボールを箱 $ 3 $ から取り出し，箱 $ 3 $ に入れた． $ 4 $ 回の操作を通じて，箱 $ 3 $ にボールを入れた回数は $ 2 $ 回である．したがって， $ 2 $ を出力する． ### Sample Explanation 2 最初，箱 $ 1 $ にボールが入っていた． ビ太郎は以下のように， $ 3 $ 回の操作を行った． - $ 1 $ 回目の操作では，ボールを箱 $ 1 $ から取り出し，箱 $ 1 $ に入れた． - $ 2 $ 回目の操作では，ボールを箱 $ 1 $ から取り出し，箱 $ 2 $ に入れた． - $ 3 $ 回目の操作では，ボールを箱 $ 2 $ から取り出し，箱 $ 1 $ に入れた． $ 3 $ 回の操作を通じて，箱 $ 3 $ にボールを入れた回数は $ 0 $ 回である．したがって， $ 0 $ を出力する． ### Constraints - $ 1 \leqq N \leqq 100 $ ． - $ S $ は長さ $ N $ の文字列である． - $ S $ の各文字は `L` または `R` である． - $ N $ は整数である．