Tìm chữ số thứ ~K~ tính từ trái sang phải của một số tự nhiên rất lớn được tạo ra bằng cách ghép các số tự nhiên liên tiếp 1, 2, 3, 4, 5, … lại với nhau. Ví dụ: Một số tự nhiên rất lớn được tạo ra theo cách trên 1234567891011121314151617181920212223242526272829303132333435…

• Với ~K~ = 5, chữ số thứ 5 của số tự nhiên trên là 5
• Với mỗi số ~K~ cho trước, ta đều tìm được chữ số thứ ~K~ của số tự nhiên rất lớn trên.

Yêu cầu: Hãy tìm chữ số thứ ~K~ của số trên.

Dữ liệu vào:

• Gồm 1 dòng duy nhất chứa số nguyên dương ~K~ (~K < 10^9~)

Dữ liệu ra:

• Ghi chữ số thứ ~K~

Ví dụ:

Input1

10

Output1

1

Input2

54

Output2

3