测试数据来自 system/2857

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　给定一个字符串，对字符进行变换：即把最后一个字符放在最前面去。然后把变换后的字符串放到变换前的字符串的后面，得到新的字符串。对新字符串再次做同样的变换，不断重复下去，就会得到无限字符串！

　　现在给定\(N\)，请你帮助计算生成的无限字符串中位置 \(N\) 的字符是什么？

　　这里规定字符串的首字符的位置为 \(1\)，后面字符的位置一次增加 \(1\)。

【输入格式】

　　第一行输入一个字符串。该字符串长度不超过 \(30\)，且仅含大写字母。
　　第二行输入 一个整数 \(N\)。

【输出格式】

　　请输出从初始字符串生成的无限字符串中位置 \(N\) 的字符。

【输入输出样例】

　Input

ABCD 9

　Output

C

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤N≤10^{18}\)。

【来源】

　　Mr.he