问题描述

字符串 $S$ 是由将字符串 $A$ 连接 $10^{100}$ 次得到的字符串。

请输出字符串 $S$ 的第 $B$ 个字符。

输入

输入以以下格式从标准输入中给出。

$A$

$B$

• 第1行包含一个字符串 $A (1 \leq |A| \leq 50)$。
• 字符串 $A$ 保证仅由小写字母组成。
• 第2行包含一个整数 $B (1 \leq B \leq 1,000,000,000)$。

部分分

• 对于 $1 \leq B \leq 100,000$ 的所有测试样例，如果答案正确，得到20分。
• 对于其余所有测试样例，如果答案正确，额外得到80分。

输出

请以一行输出字符串 $S$ 的第 $B$ 个字符，并在末尾换行。

输入示例1

abc
7

输出示例1

a

字符串 $S$ 是 abcabcabcabc… 接连而成的字符串。

因此，第7个字符是 a。

输入示例2

bbb
9

输出示例2

b

字符串 $S$ 中的所有字符都是 b，因此第9个字符也是 b。

输入示例3

kljhasdfkjahfadfakhsdfaklh
1000000000

输出示例3

h

请注意可能会输入一个非常大的整数。