A23015.增长的字母

给定一个的字符串 $S$，$S$ 只由大写字母组成。每天，$S$ 中的字母都会发生”增长“，其中 A 会变成 A，B 会变成 BB，C 会变成 CCC，D 会变成 DDDD，E 会变成 EEEEE，以此类推 ......

例如 ABC 在第二天为 ABBCCC，在第三天为 ABBBBCCCCCCCCC。

过了 $10 ^ 6$ 天后，第 $N$ 个字符为？

在第一行中输入字符 $S (1 \leq |S| \leq 1000)$。

在第二行中输入一个 $N (1 \leq N \leq 10^{6})$。

过了 $10 ^ 6$ 天后，第 $N$ 个字符为？

$N$ 不过超过变化后 $S$ 的长度。