奶牛们正在试验密码，并设计了一种方法来创建一个无限长的字符串，用作其中一个密码的一部分。给定一个字符串 s，让 F(s) 得到 s拼接 s “旋转”后的字符串（在向右旋转中，s 的最后一个字符旋转并成为新的第一个字符）。给定一个初始字符串 s，奶牛通过重复应用 F 来构建它们的无限长代码字符串；因此，每一步都会使当前字符串的长度加倍。

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

输入格式（文件cowcode.in）：

输入由单行组成，其中包含一个字符串，后跟 N。该字符串最多包含 30 个大写字符，并且 $N≤10^{18}$.注意，N 可能太大而无法放入标准的 32 位整数，因此您可能希望使用 64 位整数类型（例如，C/C++ 中的“long long”）。

输出格式（文件cowcode.out）：

请输出从初始字符串构建的无限代码的第 N 个字符。第一个字符是 N=1。

SAMPLE INPUT:

COW 8

SAMPLE OUTPUT:

C

在此示例中，初始字符串 COW 扩展如下：

COW -> COWWCO -> COWWCOOCOWWC
                 12345678