Xâu vô hạn

Time limit: 1.0s , Memory limit: 256M , Points: 2000 (partial)

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

Cho xâu $s$ $s$ độ dài $n$ $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$ $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=$ $s =$ 1234:

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

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

Input

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

Output

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

Examples

Sample Input

Copy

4 2
1234

Sample Output