给定一个字符串 s，取出 s 的最后一个字符，将这个字符移动到 s 的头部，构成一个新字符串 s'  。例如 s=\text{abcd}，则 s'=\text{dabc}。然后将 s'拼接在 s 后面变成一个更长的字符串，反复这个过程就可以得到无限长的字符串。例如 abcd 将变成 abcddabc，然后会变成 abcddabccabcddab，之后的字符以此类推。

给定一个整数 n，以及 s，请问输出字符串的第 n 个字符。例如上个例子中，n=6 时对应的字符是 a。

第一行：单个字符串表示 s，保证只出现大小写拉丁字母

第二行：单个整数表示 n

单个字符：表示答案。

设 m 表示输入的字符串长度

对于 30\% 的数据， 1\leq n\leq 1,000；

对于 60\% 的数据， 1\leq n\leq 1,000,000；

对于 100\% 的数据， 1\leq n\leq 10^{15},2\leq m\leq 100。

样例说明：

abc --> abccab --> abccabbabcca