24088번 - 運動会 (Sports Day) 다국어

문제

JOI 高校には N 人の生徒がおり,1 から N までの出席番号が付けられている.

来月 JOI 高校では運動会が開催され,N 人の生徒全員がこれに参加する.生徒のうち K 人が赤組に,残りの N-K 人が白組に属している.

出席番号 N 番の葵は,自分がどちらの組に属しているかを忘れてしまった.そこで,自分以外の生徒 N-1 人それぞれがどちらの組に属しているかを聞いてまわることで,自分がどちらの組に属しているかを判断することにした.

葵以外の N-1 人の組み分けの情報は,長さ N-1 の文字列 S で表される.S の各文字は R,W のいずれかであり,その意味は次の通りである.

• S の i 文字目 (1 ≦ i ≦ N-1) が R の場合は,出席番号 i 番の生徒が赤組に属していることを表す.
• S の i 文字目 (1 ≦ i ≦ N-1) が W の場合は,出席番号 i 番の生徒が白組に属していることを表す.

葵が赤組に属しているならば R と,白組に属しているならば W と出力せよ.

입력

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

N
K
S

출력

葵が赤組に属しているならば R と,白組に属しているならば W と出力せよ.

제한

• 2 ≦ N ≦ 2000.
• 1 ≦ K ≦ N-1.
• S は長さ N-1 の文字列である.
• S の各文字は R,W のいずれかである.
• S に含まれる R の個数は K-1 個または K 個である.
• N, K は整数である.

힌트