Johnny is a little boy, and now he is learning alphabet. His father made him a birthday present — a
large collection of tokens, each marked with a letter from ‘A’ to ‘Z’, and Johnny invented an interesting
game to help himself learning.



First, Johnny takes several tokens and puts them in a circle. After that he selects one of the tokens to
start the game at, and chooses some number k. Each turn Johnny counts k tokens along the circle to find
the next winning token and inserts another token to the circle immediately after it. This new token must
hold the letter which follows alphabetically the letter written on the winning token, i.e. ‘B’ is inserted if
the winning token is ‘A’, ‘C’ is inserted after ‘B’, etc. If the winning token is ‘Z’, the token ‘A’ is inserted.
There are so many tokens available that Johnny can always find one with the required letter.



After inserting the token Johnny proceeds to another game turn, this time starting from the newly
inserted token. The number k is only selected once and is not changed between turns. The first four
turns of a sample game with initial tokens ‘J’, ‘O’, ‘H’, ‘N’, ‘N’, ‘Y’ (‘J’ is the starting one) and k = 3 are
shown on a figure below:







Georgie is Johnny’s elder brother. Since he is already a schoolboy, he plays the same game mentally and
astonishes Johnny with his ability to predict the letter inserted at turn i. But as Johnny gets smarter
and makes more and more turns, it becomes harder for Georgie to compete, so he decides to write a
computer program to find the results quickly.