给定一个字符串 $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