给定一个原始字符串，每次可以将该字符串翻转后接在原字符串后面。按照这个规则，将产生无限长的字符串。
现给出一个整数n，求这个无限长的字符串的第n个字符。
第一行输入一个字符串。该字符串包含最多30个大写字母。
第二行输入n，并且 n≤10^18 。
请输出从初始字符串生成的无限字符串中的位置的字符。
第一个字符是 n=1。
ABC 8
B
