该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

输入格式

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

第二行：单个整数表示 $n$

输出格式

单个字符：表示答案。

abc
10

c

样例解释 1

abc --> abccab --> abccabbabcca

数据规模与约定

设 $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$。