题目描述

面条老师 看了火隐忍者之后，感兴趣于秋道丁次的倍化之术。

注：倍化之术为秋道一族的秘传忍术，属于阳的性质变化，让自己身体的一部分或是全部巨大化，极大的强化身体力量，很多忍术可以直接靠肉体力量抵御，使用的时候将会消耗很多热量。

面条老师 潜心修炼，但走火入魔修炼出下面这一套伪·倍化之术：

面条老师可以对一个字符串$s$使用伪·倍化之术，这个字符串只存在由1~9这9个数字组成的数字。

使用一次伪·倍化之术，可以将字符串中的$1$，变成$1$；$2$变成$22$；$3$变成$333$；以此类推。

例如当$s = 114514$，使用一次将变成$1144445555514444$，使用二次将变成$11(16个4)(25个5)1(16个4)$。

请问面条老师发功${10}^{10}$次后，字符串$s$的第$k$位是什么数字。

输入格式

输入包括一行，包含一个字符串$s$和$k$，分别表示输入的字符串$s$，和待求解的位数。

输出格式

输出包括一行，包含一个整数，为对$s$发功${10}^{10}$次后，$s$的第$k$位上的数字，保证有解。

1234 4

2

31415 11

3

样例解释1

对$1234$发功${10}^{10}$次后，第$4$位数字为$2$。

数据规模与约定

对于$100\%$的数据，$1 \le k \le 10^8$，字符串$s$的长度不大于100。