Ví dụ về cách giải nén số \(2035\) như sau: có \(2\) số \(0\), có \(3\) số \(5\), vậy khi giải nén số \(2035\) ta được số \(00555\).

Cho một số tự nhiên \(N\) có số lượng chữ số là chẵn. Giải nén số \(N\) được số \(S\). Hãy tìm chữ số thứ \(K\) của số \(S\) tính từ trái sang phải.

Input

• Nhập vào số tự nhiên \(N\) (\(N\) có không quá \(18\) chữ số) và một số tự nhiên \(K\). Mỗi số trên một dòng.

Output

• In ra kết quả của bài toán. Dữ liệu đảm bảo luôn có kết quả (\(K\) không vượt quá số lượng chữ số của \(S\)).

Example

2035
4

5

220314
3

4