A7979.秘密代码

奶牛正在试验秘密代码，并设计了一种方法来创建一个无限长的字符串作为其代码的一部分使用。

给定一个字符串，让后面的字符旋转一次（每一次正确的旋转，最后一个字符都会成为新的第一个字符）。也就是说，给定一个初始字符串，之后的每一步都会增加当前字符串的长度。

给定初始字符串和索引，请帮助奶牛计算无限字符串中位置 $N$ 的字符。

第一行输入一个字符串。该字符串包含最多 $30$ 个大写字母。

第二行输入 $N(1 \leq N \leq 1e18)$。

第一个字符的下标是 $1$。

输出这个无限长的字符串中 $N$ 位置的字符。