AT_past202012_j 長い長い文字列

有一个被压缩的字符串 $s$，它是由若干小写英文字母和若干整数组成的串。 从左到右解压缩该串。若当前位上为一个字母 $c$，则解压后仍为 $c$；若为一个数字 $x$ **（注意 $x$ 可能不止一位）** 则解压后为**到目前为止已解压完成的串**重复 $x$ 次拼接后的串。 举个栗子：`ab2c1`解压后为`abababcababcbc`。 给出压缩串 $s$ 和一个数 $x$，请求出 $s$ 在解压后从左到右数第 $x$ 位上的字母。

两行，第一行为 $s$，第二行为 $x$。

一行一个字母，解压串的第 $x$ 位上的字母。

### 注意 この問題に対する言及は、2020/12/27 18:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。 ### 制約 - $ 1\ \le\ |S|\ \le\ 2\ \times\ 10^5 $ - $ S $ は英小文字及び $ 1 $ 以上 $ 9 $ 以下の数字からなる - $ 1\ \le\ X\ \le\ 10^{15} $ - $ S $ は $ X $ 文字以上出力する ### Sample Explanation 1 プログラム `ab2c1` は以下のように動作し、文字列 `abababcabababc` を出力します。 - 最初の $ 2 $ 文字が実行されて、`ab` が出力される - $ 3 $ 文字目に `2` があるので、$ S $ の最初の $ 2 $ 文字がもう $ 2 $ 回実行され、`abab` が出力される - $ 4 $ 文字目が実行され、`c` が出力される - $ 5 $ 文字目に `1` があるので、上の $ 3 $ 行がもう一度繰り返され、`abababc` が出力される 出力される文字列は最終的に `abababcabababc` であり、この $ 6 $ 文字目は `b` です。 ### Sample Explanation 2 $ S $ に数字が含まれていないので、そのまま `atcoder` が出力されます。 ### Sample Explanation 3 $ S $ が出力する文字数は非常に大きくなることがあることに注意してください。