题目描述

Mr. Infinity has a string $S$ consisting of digits from 1 to 9. Each time the date changes, this string changes as follows:

• Each occurrence of 2 in $S$ is replaced with 22. Similarly, each 3 becomes 333, 4 becomes 4444, 5 becomes 55555, 6 becomes 666666, 7 becomes 7777777, 8 becomes 88888888 and 9 becomes 999999999. 1 remains as 1.

For example, if $S$ is 1324, it becomes 1333224444 the next day, and it becomes 133333333322224444444444444444 the day after next. You are interested in what the string looks like after $5 \times 10^{15}$ days. What is the $K$-th character from the left in the string after $5 \times 10^{15}$ days?

无穷先生有一个由 "1 "到 "9 "的数字组成的字符串 $S$ 。每次日期改变，这个字符串都会发生如下变化：

• 在 $S$ 中，每次出现的 2 都被替换为 22。同样，每个 3 变为 333, 4 变为 4444, 5 变为 55555, 6 变为 666666, 7 变为 7777777, 8 变为 88888888, 9 变为 999999999。1 "仍为 "1"。

例如，如果 $S$ 是 1324，第二天就会变成 1333224444，后天又会变成 13333333224444444444。您想知道 $5 \times 10^{15}$ 天后字符串是什么样的。在 $5 \times 10^{15}$ 天之后，字符串中左起第 $K$ 个字符是什么？

输入格式

输入内容按以下格式标准输入：

$S$
$K$

输出格式

在 $5 \times 10^{15}$ 天之后，打印无限先生字符串中从左边开始的 $K$ 个字符。

样例 #1

样例输入 #1

1214
4

样例输出 #1

2

样例 #2

样例输入 #2

3
157

样例输出 #2

3

样例 #3

样例输入 #3

299792458
9460730472580800

样例输出 #3

2

说明

数据规模与约定

• $S$ 是长度在 $1$ 和 $100$ （含）之间的字符串。
• $K$ 是介于 $1$ 和 $10^{18}$ （含）之间的整数。
• $5 \times 10^{15}$ 天后的字符串长度至少为 $K$ 。

样例 $1$ 解释

字符串 $S$ 变化如下：

• 现在1214
• 一天后12214444
• 两天后1222214444444444444444
• 三天后12222222214444444444444444444444444444444444444444444444444444444444444444

在 $5 \times 10^{15}$ 天之后的字符串中，前五个字符是12222。作为 $K=4$ ，我们应该打印第四个字符 "2"。

样例 $2$ 解释

初始字符串为 3。 $5 \times 10^{15}$ 天后的字符串只有3。