Biến đổi xâu

Cho xâu \(S\) gồm các ký tự thuộc tập \(\{1,2,3,4,5,6,7,8,9\}\).

Quy tắc biến đổi:

• Bước 1: biến đổi xâu \(S\) thành \(S_1 = S\).

• Bước 2: từ \(S_1\) tạo \(S_2\).

• Bước \(n\): từ \(S_{n-1}\) tạo \(S_n\).

Mỗi ký tự \(k\) trong \(S_{t-1}\) (với \(t \ge 2\)) được thay thế bởi \(k\) ký tự \(k\) liên tiếp.

Ví dụ:
$
S = 123 \Rightarrow S_1 = 122333 \Rightarrow S_2 = 12222333333333
$

Ký tự ở vị trí thứ \(5\) của \(S_2\) là \(2\).

Yêu cầu:
Cho xâu \(S\) ban đầu và hai số nguyên dương \(n, i\). Hãy tìm ký tự thứ \(i\) trong xâu \(S_n\).

Input

• Dòng đầu chứa xâu \(S\), có độ dài trong khoảng \([1, 100]\).
• Dòng thứ hai chứa hai số nguyên dương \(n, i\) (\(1 \le n \le 10^6\), \(1 \le i \le 10^6\)).

Dữ liệu đảm bảo rằng xâu \(S_n\) có độ dài tối thiểu là \(i\).

Output

In ra một ký tự duy nhất — ký tự thứ \(i\) trong xâu \(S_n\).

Input

123
2 5

Output

2