Bo là cậu bé thích đọc sách. Tuy chưa được học đến chuyên đề "Số học" nhưng Bo muốn nghiên cứu trước về nó. Bo đã đến thư viện tìm kiếm cuốn sách có bài toán liên quan đến nội dung này để thử sức mình. Bài toán Bo tìm thấy có yêu cầu như sau: "Cho một số nguyên dương ~𝑛~ (~𝑛 ≤ 10^{1000000}~). Tìm chữ số lớn thứ ~𝑘~ trong ~𝑛~".

Theo em, Bo làm thế nào để tìm ra đáp án đúng?

Dữ liệu vào:

• Dòng đầu tiên chứa số 𝑛;

• Dòng thứ hai chứa số ~𝑘~ (~0 < 𝑘 ≤ 9~).

Kết quả:

• Ghi một số là chữ số lớn thứ ~𝑘~ trong ~𝑛~.

Ví dụ:

Input

7853
3

Output

5

Input

509890 
2

Output

8