题目描述

给定一个仅由数字 1 到 9 组成的数字串 $S$。每次扩容时，数字串中的每个数字 $d$ 都会变成连续的 $d$ 个数字 $d$。

例如，数字串 123 经过一次扩容后变成 122333。

求经过 $10^{15}$ 次扩容后，从左向右数第 $C$ 个数字。位置从 $1$ 开始编号。

输入格式

第一行包含数字串 $S$。

第二行包含一个整数 $C$。

输出格式

输出一个数字，表示扩容后第 $C$ 个位置上的数字。

123
5

2

5
180

5

179692458
9460730472580800

7

数据范围与提示

• $1 \le |S| \le 100$
• $S$ 仅由数字 1 到 9 组成
• $1 \le C \le 10^{18}$
• 经过 $10^{15}$ 次扩容后，数字串的长度不少于 $C$