• محدودیت زمان: ۰.۵ ثانیه
• محدودیت حافظه: ۵۰ مگابایت

پویا یک برنامه نوشته که اعداد یک تا پنج هزار را در خطوط مختلف چاپ می‌کند، البته متاسفانه کاراکتر \n لپ‌تاپ‌ش دچار مشکل شده و وقتی برنامه را اجرا کرد دید که برنامه تمامی اعداد ۱ تا $n$ را به ترتیب در یک خط چاپ کرده و در واقع یک عدد بسیار بزرگ تولید شده است (یعنی در خروجی عدد بسیار بزرگ ...۱۲۳۴۵۶۷۸۹۱۰۱۱۱۲۱۳ چاپ شده بود).

حال برای او سوال شده که $k$امین رقم سمت چپ این عدد بسیار بزرگ چیست؟ به او کمک کنید تا جواب را پیدا کند.

ورودی

در خط اول ورودی عدد $k$ داده می‌شود. $$1 \leq k \leq 4000$$

خروجی

در خروجی رقم $k$ام از چپ چاپ می‌شود.

مثال

ورودی نمونه ۱

5

خروجی نمونه ۱

5

ورودی نمونه ۲

10

خروجی نمونه ۲

1

ورودی نمونه ۳

11

خروجی نمونه ۳

0

ورودی نمونه ۴

29

خروجی نمونه ۴

9