小 A 有一个云系统，初始容量为 S 个单位。随着芯片技术的飞速发展，云系统会不定期的为小 A 免费扩容。

具体的扩容方法为：枚举当前容量 S 中每一位的数值。

• 如果当前数值为 1，扩容后当前这一位的值依然是 1。
• 如果当前数值为 2，扩容后当前这一位的值会扩展为 22。
• 如果当前数值为 3，扩容后当前这一位的值会扩展为 333。
• \dots
• 如果当前数值为 i，扩容后当前这一位的值会扩展为 i 个 i。

例如：假设云系统的初始容量为 S=123，那么接下来 3 次扩容，系统容量的变化分别为。

• 第 1 次扩容后，容量变为 122333。
• 第 2 次扩容后，容量变为 12222333333333。
• 第 3 次扩容后，容量变为 122222222333333333333333333333333333。

经过多年的扩容，云系统的容量将变得非常大。请你编程计算出，在经过 10^{15} 次扩容之后，云系统容量从左向右数第 C 位的数值是多少？

第一行输入一个数字串 S，由数字 1 到 9 组成，表示初始容量。

第 2 行输入整数 C，表示答案要求的最终容量从左向右数的位数。

输出一个整数，表示经过 10^{15} 次扩容之后，云系统容量从左向右数第 C 位的数值。

样例解释

样例 1 解释

请参考题目描述中的解释。

样例 2 解释

初始容量为 5，无论怎样扩容，容量数值的每一位都将是 5。

数据范围

对于所有的测试数据，保证：数字串 S 的长度在 [1, 100] 范围内，且仅由数字 1 到 9 组成。1 \le C \le 10^{18}。经过 10^{15} 次扩容后，数字串的长度至少为 C。

特殊性质 A：满足 C = 1。

特殊性质 B：满足 S[0] \neq 1。

月赛字符串25年5月