题目描述

Mr. Infinity は, 1 から 9 までの数字からなる文字列 $S$ を持っている. この文字列は, 日付が変わるたびに次のように変化する.

• 文字列 $S$ に含まれるそれぞれの 2 が 22, 3 が 333, 4 が 4444, 5 が 55555, 6 が 666666, 7 が 7777777, 8 が 88888888, 9 が 999999999 に置き換わる. 1 は 1 のまま残る.

例えば, $S$ が 1324 の場合, 翌日には 1333224444 になり, 翌々日には 133333333322224444444444444444 になる.
あなたは $5000$ 兆日後に文字列がどのようになっているか知りたい. $5000$ 兆日後の文字列の左から $K$ 文字目は何か？

输入格式

入力は以下の形式で標準入力から与えられる.

$S$ $K$

输出格式

$5000$ 兆日後に Mr. Infinity が持っている文字列の $K$ 文字目の数字を出力しなさい.

题目大意

输入$S,K\ \ (K<10^{18},|S|<100)$

$S$是由$1$到$9$的数字组成的数字

每天，$S$中的的$1$会变成$1$；$S$中的的$2$会变成$22$；$S$中的的会变成$333$，$S$中的的$4$会变成$4444$；以此类推

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

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

感谢$@RioBlu$的翻译

1214
4

2

3
157

3

299792458
9460730472580800

2

提示

制約

• $S$ は $1$ 文字以上 $100$ 文字以下の文字列.
• $K$ は $1$ 以上 $10^{18}$ 以下の整数.
• $5000$ 兆日後の文字列の長さは $K$ 文字以上である.

Sample Explanation 1

文字列 $S$ は次のように変化していく. - 現在: 1214 - $1$ 日後: 12214444 - $2$ 日後: 1222214444444444444444 - $3$ 日後: 12222222214444444444444444444444444444444444444444444444444444444444444444 $5000$ 兆日後の文字列の最初 $5$ 文字は 12222 となる. $K=4$ なので, $4$ 文字目の 2 を出力すればよい.

Sample Explanation 2

文字列ははじめ 3 である. $5000$ 兆日経ったとき, 文字列は 3 だけで構成される.