Score: $300$ points

Problem Statement

Mr. Infinity 有一个由数字 1 到 9 组成的字符串 $S$。每次日期更改时，该字符串会按照以下方式进行更改：

• $S$ 中的每个 2 都会替换为 22。同样，每个 3 都会变成 333，4 变为 4444，5 变为 55555，6 变为 666666，7 变为 7777777，8 变为 88888888，9 变为 999999999。1 保持不变。

例如，如果 $S$ 是 1324，它在第二天变为 1333224444，在后天变为 133333333322224444444444444444。你想知道经过 $5 \times 10^{15}$ 天后字符串的样子。在经过 $5 \times 10^{15}$ 天后的字符串中，从左边开始的第 $K$ 个字符是什么？

约束条件

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

输入

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

$S$ $K$

输出

在经过 $5 \times 10^{15}$ 天后的 Mr. Infinity 字符串中，打印从左边开始的第 $K$ 个字符。

示例输入 1

1214
4

示例输出 1

2

字符串 $S$ 的变化如下：

• 当前：1214
• 第一天后：12214444
• 第二天后：1222214444444444444444
• 第三天后：12222222214444444444444444444444444444444444444444444444444444444444444444

经过 $5 \times 10^{15}$ 天后的字符串的前五个字符是 12222。因为 $K=4$，所以应该打印第四个字符，即 2。

示例输入 2

3
157

示例输出 2

3

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

示例输入 3

299792458
9460730472580800

示例输出 3

2