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 ≤ 5 * 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?

Input

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

Output

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

Scoring

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

Examples

Input

7853
3

Output

5

Input

509890
2

Output

8