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

• Dòng 1 chứa số tự nhiên ~N~ có số lượng chữ số là chẵn ~(N \le 10^{18})~
• Dòng 2 chứa số tự nhiên ~K~. (~K~ không vượt quá số lượng chữ số của ~S~).

Output

• In ra kết quả của bài toán.

Sample Input 1

2035
4

Sample Output 1

5

Sample Input 2

220314
3

Sample Output 2

4