No submission language available for this problem.

Description

小码君正在设计一种新的字符串压缩算法。他想要利用字符串的旋转特性来增强压缩算法的效果。

具体来说，小码君会选择一个初始字符串 $S$，并对其进行一系列操作。让后面的字符旋转一次（每一次正确的旋转，最后一个字符都会成为新的第一个字符），得到操作后的结果会作为下一次操作的初始字符串。例如，对于初始字符串 $S = \texttt{abc}$，进行一次操作后会得到 $S = \texttt{abccab}$。

小码君会将经过无限次操作后得到的字符串 $T$ 中第 $N$ 个字符是什么。

Format

Input

输入只有一行，包括一段字符串 $S$ 和一个整数 $N$ 。该字符串只包含大写字母，且字符串字符个数不超过 30 个。整数 $N \leq 10^{18}$。

Output

输出只有一行一个字符，表示索引 N 位置的字符。

索引从 1 开始记

Samples

COW 8

C

Limitation

COW -> COWWCO -> COWWCOOCOWWC 最终串第8个字符是 $C$