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" \to S_1 = "122333" \to 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~.

Input

• Dòng thứ nhất chứa xâu ~S~. Chiều dài xâu ~S~ nằm trong đoạn ~[1; 100]~.
• Dòng thứ hai chứa hai số nguyên dương ~n, i~ (~1 \le n, i \le 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.

Output

• Đưa ra một dòng chứa kí tự thứ ~i~ của xâu ~S_n~.

Sample Input 1

123
2 5

Sample Output 1

2