Алфавит
Джонни — маленький мальчик, который учит алфавит. На день рождения его отец подарил ему большую коллекцию фишек, каждая из которых помечена буквой от 'A' до 'Z'. Джонни придумал интересную игру, чтобы помочь себе в обучении.
Сначала он берет несколько фишек и раскладывает их по кругу. Затем он выбирает одну из фишек для начала игры и определяет число k. На каждом ходу Джонни отсчитывает k фишек по кругу, чтобы найти следующую выигрышную фишку, и вставляет новую фишку сразу после нее. Эта новая фишка должна содержать букву, которая алфавитно следует за буквой на выигрышной фишке, например, 'B' вставляется после 'A', 'C' после 'B' и так далее. Если выигрышная фишка — 'Z', то вставляется 'A'. Фишек так много, что Джонни всегда может найти нужную букву.
После вставки новой фишки Джонни начинает следующий ход с этой фишки. Число k выбирается один раз и не меняется в течение игры. Первые четыре хода примерной игры с начальными фишками 'J', 'O', 'H', 'N', 'N', 'Y' (начальная — 'J') и k = 3 показаны на рисунке ниже:
Джорджи, старший брат Джонни, уже школьник и играет в ту же игру мысленно, удивляя Джонни своей способностью предсказывать букву, вставляемую на i-м ходу. Но по мере того, как Джонни становится умнее и делает больше ходов, Джорджи становится сложнее соревноваться, поэтому он решает написать программу, чтобы быстро находить результаты.
Входные данные
Первая строка входного файла содержит три целых числа: n — количество фишек, изначально размещенных по кругу (1 ≤ n ≤ 10000), k — количество фишек, считаемых на каждом ходу (1 ≤ k ≤ 10000), и m — количество ходов (1 ≤ m ≤ 10^9). Вторая строка содержит строку из n заглавных букв ('A' до 'Z') — фишки, изначально размещенные по кругу, начиная с начальной фишки.
Выходные данные
Выведите одну заглавную английскую букву, которая добавляется в круг на m-м ходу.