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ố ta được số 00555. Cho một số tự nhiên có N 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 ( 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 ).

Ví dụ

Input

2035
4

Output

5