你正在看一部非常长的动画番剧，但片头曲每集都一样。你实在太熟悉这段旋律了，甚至能在心里无限循环地哼唱出来。
为了节省内存，你决定将这段旋律压缩储存：对于连续相同的音符，只保留这个音符和它连续出现的次数。比如旋律 aaaabccdddd 会被压缩成 a4b1c2d4，表示有 4 个 a ，1 个 b ，2 个 c ，4 个 d 。
现在，你根据压缩后的字符串和一个整数c，想知道：如果这段旋律无限循环播放，第c 个音符（从第 0 个开始编号）是什么？
你正在看一部非常长的动画番剧，但片头曲每集都一样。你实在太熟悉这段旋律了，甚至能在心里无限循环地哼唱出来。
为了节省内存，你决定将这段旋律压缩储存：对于连续相同的音符，只保留这个音符和它连续出现的次数。比如旋律 aaaabccdddd 会被压缩成 a4b1c2d4，表示有 4 个 a ，1 个 b ，2 个 c ，4 个 d 。
现在，你根据压缩后的字符串和一个整数c，想知道：如果这段旋律无限循环播放，第c 个音符（从第 0 个开始编号）是什么？
第一行是一个只包含小写字母和数字的压缩旋律字符串s1。
第二行是一个非负整数c。
样例1
r2d2
8
样例2
a4b1c2d10
100样例1
r
样例2
d
对于30%的数据，满足：
对于50%的数据，满足：
0≤c≤10^6；
压缩前，s的长度不超过10^6。
对于70%的数据，满足：
对于100%的数据，保证：