Xét dãy các số tự nhiên a0, a1, .., an được xây dựng theo quy tắc sau:

-a0 là một số tự nhiên cho trước có tối đa 10 chữ số.

-Số ai (i>0) là một số tự nhiên nhận được từ a_i-1 bằng cách viết tiếp thêm vào sau số a_i-1 các chữ số của a_i-1 nhưng theo thứ tự ngược lại.

Ví dụ: Với a₀ = 123 thì a₁ = 123321, a₂ = 123321123321, a₃ = 123321123321123321123321

Yêu cầu: Với hai số tự nhiên n và m cho trước, hãy tìm chữ số thứ m của a_n.

Dữ liệu: Vào từ tệp văn bản

-Dòng đầu chứa số a0;

-Dòng thứ hai chứa hai số tự nhiên n và m (1<=n<=25, 1<=m<=10^9)

Kết quả: Ghi ra tệp văn bản chữ số thứ m tìm được. Nếu không tìm được ghi -1.