메뉴 건너뛰기

문제


시간메모리제출 회통과 회비율
1초128MB
0
0
0.0%
나의 횟수나의 판정시도 명성공 명비율
00
0.0%
문제

JOI 고등학교에는 학생 \(N\)명이 있고, 출석 번호는 \(1\)부터 \(N\)까지이다.

다음 달 JOI 고등학교에서 운동회가 열려 학생 \(N\)명이 모두 참가한다. 그중 \(K\)명은 빨간 팀, 나머지 \(N-K\)명은 흰 팀에 속한다.

출석 번호 \(N\)번인 아오이는 자신이 어느 팀인지 잊어버렸다. 그래서 자신을 뺀 \(N-1\)명이 어느 팀인지를 물어 자신이 어느 팀인지 알아보기로 했다.

아오이를 뺀 \(N-1\)명의 팀 정보는 길이 \(N-1\)인 문자열 \(S\)로 주어진다. \(S\)의 각 문자는 R 또는 W이다. \(S\)의 \(i\)번째 문자 (\(1 \le i \le N-1\))가 R이면 출석 번호 \(i\)번 학생이 빨간 팀이고, W이면 흰 팀이다.

아오이가 빨간 팀이면 R을, 흰 팀이면 W를 출력하는 프로그램을 작성하라.

입력

입력은 다음 형식으로 주어진다.

\(N\)

\(K\)

\(S\)

  • 첫째 줄에 학생 수 \(N\)이 주어진다.
  • 둘째 줄에 빨간 팀 인원 \(K\)가 주어진다.
  • 셋째 줄에 공백 없이 문자열 \(S\)가 한 줄로 주어진다.
  • \(2 \le N \le 2000\)
  • \(1 \le K \le N-1\)
  • \(S\)는 길이 \(N-1\)인 문자열이다.
  • \(S\)의 각 문자는 R 또는 W이다.
  • \(S\)에 들어 있는 R의 개수는 \(K-1\)개 또는 \(K\)개이다.
  • \(N\), \(K\)는 정수이다.
출력

다음 형식으로 출력한다.

아오이가 빨간 팀이면 R을, 흰 팀이면 W를 출력한다.

예시 1
입력
7 3 RWWRWW
출력
R
설명

아오이를 뺀 학생 중 빨간 팀은 \(2\)명, 흰 팀은 \(4\)명이다. 전체에서 빨간 팀은 \(3\)명이므로 아오이는 빨간 팀이다.

예시 2
입력
5 3 RWRR
출력
W
설명

아오이를 뺀 학생 중 빨간 팀은 \(3\)명이다. 전체 빨간 팀이 \(3\)명이므로 아오이는 흰 팀이다.

예시 3
입력
70 1 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
출력
R
위로