(biendoind.*)

Cho xâu \(S\) gồm các kí tự thuộc tập \(\{ 1,\ 2,\ 3,\ 4,\ 5,\ 6,\ 7,\ 8,\ 9\}\). Bước 1, biến đổi xâu \(S\) thành xâu \(S_{1}\). Bước 2, biến đổi xâu \(S_{1}\) thành xâu \(S_{2}\)...Bước \(n\), biến đổi xâu \(S_{n - 1}\) thành xâu \(S_{n}\). Quy tắc biến đổi như sau: ở mỗi bước, mỗi kí tự \('k'\), ở đúng vị trí đó của xâu, được thay thế bằng \(k\) kí tự \('k'\) liên tiếp. Vị trí của kí tự trong xâu được đánh số bắt đầu từ 1.

Ví dụ, \(S = "123" \rightarrow S_{1} = "122333" \rightarrow S_{2} = "12222333333333"\). Kí tự ở vị trí thứ 5 của xâu \(S_{2}\) là 2.

Yêu cầu: Cho xâu \(S\) và hai số nguyên dương \(n,\ i\). Tìm kí tự thứ \(i\) của xâu \(S_{n}\).

Dữ liệu vào:

- Dòng thứ nhất chứa xâu \(S\). Chiều dài xâu \(S\) nằm trong đoạn \(\lbrack 1;\ 100\rbrack\).

- Dòng thứ hai chứa hai số nguyên dương \(n,i\ (1 \leq n,i \leq 10^{6})\), các số cách nhau bởi dấu cách.

Lưu ý: Dữ liệu đầu vào đảm bảo rằng \(S_{n}\) có chiều dài tối thiểu là \(i\). Nếu \(n < 10^{6}\) thì dữ liệu đầu vào đảm bảo rằng xâu \(S_{n}\) có chiều dài không vượt quá \(10^{6}\) kí tự. Nếu \(n = 10^{6}\) thì không có giới hạn gì thêm.

Kết quả ra:

• Gồm 1 dòng chứa kí tự thứ \(i\) của xâu \(S_{n}\).

Ví dụ: