该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

本题无额外样例文件。

题目描述

给出一个字符串 S，假设其长度为 L。

先将 S 的最后一个字符复制一次，粘贴到字符串的最后，再将 S 的前 L-1 个字符复制一次，粘贴到最后，得到一个新的字符串。

对每次得到的新字符串重复执行以上过程，会生成一个无限长的字符串。

给出一个整数 N，求无限长的字符串的第 N 个字符是什么？

多组数据。

输入格式

若干行，每行表示一组数据，包含一个字符串 S 和一个整数 N。

输出格式

每组数据的答案占一行，每行仅包含一个字符，表示对应数据的答案

样例1输入

ABC 8
ABCD 5

样例1输出

A
D

样例1解释

此处仅解释第一组数据：

ABC -> ABCCAB -> ABCCABBABCCA -> ……

样例2输入

ABCDEFGHIJKLMNOPQRSTUVWXYZ 123456789
ABCDEFGHIJKLMNOPQRSTUVWXYZ 12345678910

样例2输出

R
Q

数据规模

|S| ≤ 30 ，全部由大写字母组成；1 ≤ N ≤ $10^{18}$ 。