题目描述

Game Johnny 最近在玩报数游戏，首先他把一些字母组成一个圈，然后他选择其中一个字母作为开始的位置，逆时针报数。每报到 $k$ 时，他考察当前的字母，并将当前字母的下一个字母插入在当前字母的下一个位置中。

例如，如果当前的字母是 $A$，则把 $B$ 插入在当前位置之后；如果当前的字母是 $C$，则把 $D$ 插入在当前位置之后；如果当前位置是 $Z$，则把 $A$ 插入当前位置之后，并从插入的位置接着报数。如下图所示。

假设初始时，JOHNNY 构成一个圈，$J$ 是起点，且 $k = 3$。现在的任务是给定 $m$，求第 $m$ 个添加进圈里的元素是什么。

输入格式

第一行包含三个整数 $n, k, m$，分别表示初始圈的长度，以及题目描述中的 $k$ 和 $m$。

第二行是一个长度为 $n$ 的单词，起点为单词的第一个字母，字母全部是大写字母。

输出格式

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

6 3 4
JOHNNY

Z

提示

其中 $n\leq 10000,k\leq 100000,m\leq 10^9$

题目来源

Northeastern Europe 2006, Northern Subregion