题目描述

输入 $S,K\ (K<10^{18},|S|<100)$，$S$ 是由 $1$ 到 $9$ 的数字组成的数字。每天，$S$ 中的 $1$ 会变成 $1$；$S$ 中的 $2$ 会变成 $22$；$S$ 中的 $3$ 的会变成 $333$，$S$ 中的 $4$ 会变成 $4444$；以此类推。

如 $S=1324$，第二天变成了 $1333224444$，第三天变成了 $133333333322224444444444444444$。

问经过了 $10^{15}$ 天，数字 $S$ 的第 $K$ 位是什么？

输入格式

第一行是字符串 $S$，是长度不超过 $100$ 的非空串。

第二行是一个正整数 $K\ (\le 10^{18})$。

输出格式

一个字符表示答案，数据保证有解。

1214
4

2

3
157

3

299792458
9460730472580800

2