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 ~n~ ~(n \le 5 \times 10^{17})~. Tìm chữ số lớn thứ ~k~ trong ~n~".

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

Yêu cầu

Hãy tìm ra đáp án đúng.

Dữ liệu đầu vào

• Dòng đầu tiên chứa số ~n~.
• Dòng thứ hai chứa số ~k~ ~(0 < k \le 9)~.

Dữ liệu đầu ra

Gồm một số là chữ số lớn thứ ~k~ trong ~n~.

Ràng buộc dữ liệu

• Có 50% test tương ứng 50% số điểm của bài với ~n \le 10^6~.
• Có 40% test tương ứng 40% số điểm của bài với ~n \le 10^9~.
• Có 10% test tương ứng 10% số điểm của bài với ~n \le 5 \times 10^{17}~.

Ví dụ

Ví dụ 1

INPUT

7853
3

OUTPUT

5

Ví dụ 2

INPUT

509890
2

OUTPUT

8