#1234. Pku3379 Alphabet

题目描述

Game Johnny最近在玩报数游戏，首先他把一些字母先成一个圈，然后他选择其中一个字母作为开始的位置，逆时针报数，每报到k，则考察当前的字母，把当前字母的下一个字母插入在当前的下一个位置中，举个例子，比如当前的字母是A，则把B插入当前的位置之后，如果当前的字母是C，则把D插入当前位置之后，如果当前位置是Z，则把A插入当前位置之后，并从插入的位置接着报数。如下图。 初始时，JOHNNY构成一个圈，J是起点，K=3。 现在的任务是给出M，求第M个添加进圈里的元素是什么。

输入格式

输入为两行，第一行为3个数n,k,m，n表示初始的圈的长度，k,m如题面描述。 第二行为一个长度为n的单词，起点为单词的第一个字母。字母全部是大写字母。

输出格式

一个字符表示第m次加入这个圈的字符。

样例

样例输入

6 3 4  

JOHNNY  

样例输出

Z  

  

其中n<=10000,k<=100000,m<=109  

数据范围与提示

Northeastern Europe 2006, Northern Subregion