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` と出力する.