문제
지헌이는 어린 아이이고, 현재 알파벳을 배우고 있다. 지헌이의 아빠는 지헌에게 생일 선물을 만들어줬다. 그 생일 선물은 많은 토큰의 모음이었고, 각각의 토큰은 'A'부터 'Z'까지의 글자가 새겨져있었다. 지헌이는 스스로 알파벳을 배우기 위해 재미있는 게임을 개발하였다.
가장 먼저, 지헌이는 몇 개의 토큰을 가져와서 원형으로 배열한다. 그 후 그는 게임을 시작할 토큰을 하나 선택하고, 어떤 수 k를 고른다. 각 턴마다 지헌이는 다음 이기는 토큰을 찾기 위해 k 개의 토큰을 원을 따라서 세어주고, 이기는 토큰 바로 뒤에 다른 토큰 하나를 원에 삽입한다. 새로 넣는 토큰은 반드시 알파벳순으로 이기는 토큰 다음에 오는 글자가 있어야한다. 즉, 'A' 토큰 뒤에는 'B'라는 토큰이 들어갈 수 있고, 'B' 토큰 뒤에는 'C' 토큰이, ... 만약 이기는 토큰이 'Z'라면 'A' 토큰이 삽입된다. 너무나 많은 토큰이 있어서 지헌이는 필요한 글자가 새겨진 토큰을 항상 찾을 수 있다.
토큰을 넣은 뒤에 지헌이는 다음 게임 턴을 진행하는데, 이번에는 시작을 새로 넣은 토큰부터 한다. 어떤 수 k는 오직 한 번만 골라지며, 턴이 바뀔 때에도 변하지 않는다. 'J', 'O', 'H', 'N', 'N', 'Y' ('J' 가 시작 토큰)이고, k = 3인 게임의 처음 네 턴을 보여주는 예제가 아래 그림에 나타나있다.
근우는 지헌이의 형이다. 근우는 이미 학교에 다니고 있기 때문에, 근우는 같은 게임을 머릿속으로 하고 i번째 턴에 추가되는 글자를 예측하는 능력으로 지헌이를 놀라게한다. 하지만 지헌이가 점점 똑똑해지고, 더욱 더 많은 턴을 만들어서, 근우는 경쟁하기 어려워졌고, 결과를 빨리 찾아내는 컴퓨터 프로그램을 작성하기로 결심했다.
입력
입력파일은 INPUT.TXT로 한다. 입력 파일의 첫 줄은 세 개의 정수를 포함하고 있다: n - 처음에 원에 배치된 토큰의 갯수 (1≤n≤10,000), k - 각 턴마다 세는 토큰의 갯수 (1≤k≤10,000), m - 턴의 수(1≤m≤10^9). 두 번째 줄은 n개의 대문자('A' to 'Z') 로 이뤄진 문자열이 하나 들어있는데, 이것은 처음에 원에 배치된 토큰들을 나타내며, 시작은 초기 토큰부터이다.
출력
출력파일은 OUTPUT.TXT로 한다. m번째 턴에 원에 추가되는 하나의 영문 대문자를 출력한다.
예제
6 3 4
JOHNNY
Z
로그인해야 코드를 작성할 수 있어요.