AT_joi2022_yo1c_c 運動会 (Sports Day)
Description
[problemUrl]: https://atcoder.jp/contests/joi2022yo1c/tasks/joi2022_yo1c_c
JOI 高校には $ N $ 人の生徒がおり,$ 1 $ から $ N $ までの出席番号が付けられている.
来月 JOI 高校では運動会が開催され,$ N $ 人の生徒全員がこれに参加する.生徒のうち $ K $ 人が赤組に,残りの $ N-K $ 人が白組に属している.
出席番号 $ N $ 番の葵は,自分がどちらの組に属しているかを忘れてしまった.そこで,自分以外の生徒 $ N-1 $ 人それぞれがどちらの組に属しているかを聞いてまわることで,自分がどちらの組に属しているかを判断することにした.
葵以外の $ N-1 $ 人の組み分けの情報は,長さ $ N-1 $ の文字列 $ S $ で表される.$ S $ の各文字は `R`,`W` のいずれかであり,その意味は次の通りである.
- $ S $ の $ i $ 文字目 ($ 1\ \leqq\ i\ \leqq\ N-1 $) が `R` の場合は,出席番号 $ i $ 番の生徒が赤組に属していることを表す.
- $ S $ の $ i $ 文字目 ($ 1\ \leqq\ i\ \leqq\ N-1 $) が `W` の場合は,出席番号 $ i $ 番の生徒が白組に属していることを表す.
葵が赤組に属しているならば `R` と,白組に属しているならば `W` と出力せよ.
Input Format
入力は以下の形式で標準入力から与えられる.
> $ N $ $ K $ $ S $
Output Format
葵が赤組に属しているならば `R` と,白組に属しているならば `W` と出力せよ.
Explanation/Hint
### 制約
- $ 2\ \leqq\ N\ \leqq\ 2\,000 $.
- $ 1\ \leqq\ K\ \leqq\ N-1 $.
- $ S $ は長さ $ N-1 $ の文字列である.
- $ S $ の各文字は `R`,`W` のいずれかである.
- $ S $ に含まれる `R` の個数は $ K-1 $ 個または $ K $ 個である.
- $ N,\ K $ は整数である.
### Sample Explanation 1
出席番号 $ 1,\ 2,\ 3,\ 4,\ 5,\ 6 $ 番の生徒はそれぞれ赤組,白組,白組,赤組,白組,白組に属している. 葵を除いた生徒について,赤組に属している生徒は $ 2 $ 人,白組に属している生徒は $ 4 $ 人である.全生徒のうち $ 3 $ 人が赤組に,残りの $ 4 $ 人が白組に属しているため,葵は赤組に属しているとわかる.したがって,`R` と出力する.
### Sample Explanation 2
出席番号 $ 1,\ 2,\ 3,\ 4 $ 番の生徒はそれぞれ赤組,白組,赤組,赤組に属している. 葵を除いた生徒について,赤組に属している生徒は $ 3 $ 人,白組に属している生徒は $ 1 $ 人である.全生徒のうち $ 3 $ 人が赤組に,残りの $ 2 $ 人が白組に属しているため,葵は白組に属しているとわかる.したがって,`W` と出力する.