Xâu vô hạn

Lưu ý: Bài toán này không chia Subtask.

Cho xâu ~s~ độ dài ~n~ chỉ gồm các ký tự chữ số từ 1 đến 9. Thực hiện thao tác sau đây chính xác ~5 \times 10^5~ lần:

• Với mỗi ký tự 2 của xâu, thay thế nó bằng 22 ~;~ với mỗi ký tự 3 của xâu, thay thế nó bằng 333 ~;~ ~...~ ~;~ với mỗi ký tự 9 của xâu, thay thế nó bằng 999999999 ~;~ ký tự 1 của xâu không thay đổi.

Ví dụ, với xâu ~s=~ 1234:

• Sau thao tác lần thứ nhất, ~s=~ 1223334444
• Sau thao tác lần thứ hai, ~s=~ 122223333333334444444444444444
• ~...~

Cho số nguyên dương ~k~. Bạn hãy xác định ký tự thứ ~k~ của xâu ~s~ sau khi thực hiện thao tác trên chính xác ~5 \times 10^5~ lần.

Input

• Dòng đầu tiên chứa hai số nguyên ~n~ và ~k~ ~(1 \le n \le 3 \times 10^5~ ~;~ ~1 \le k \le 2 \times 10^{18})~.
• Dòng thứ hai chứa xâu ~s~ chỉ gồm các ký tự chữ số.
• Dữ liệu đảm bảo ~k~ không vượt quá độ dài xâu ~s~ sau khi thực hiện thao tác.

Output

• In ra ký tự thứ ~k~ của xâu ~s~ sau khi thực hiện thao tác.

Examples

4 2
1234

2