配点: 100 点
問題文
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 。
制約
- 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 是一个整数。
入力
输入将以以下格式从标准输入提供。
N K S
出力
如果葵属于红色组 R 如果您属于白人群体
输出 W 。
入力例 1
7 3 RWWRWW
出力例 1
R
出席番号 1, 2, 3, 4, 5, 6 学生分别属于红组、白组、白组、红组、白组、白组。
除了葵以外的学生,属于红色组的学生是 2 属于白人组的学生是 4 这是一个人。在所有学生中 3 一个人去红队,其余的 4 由于此人属于白色组,所以我们知道葵属于红色组。因此,
输出R 。
编号为
入力例 2
5 3 RWRR
出力例 2
W
出席番号 1, 2, 3, 4 的学生分别属于红色组、白色组、红色组和红色组。
除了葵以外的学生,属于红色组的学生是 3 属于白人组的学生是 1 这是一个人。在所有学生中 3 一个人去红队,其余的 2 由于此人属于白组,所以我们知道葵属于白组。因此,W 。
编号为
入力例 3
70 1 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
出力例 3
R