+ محدودیت زمان: ۰.۵ ثانیه + محدودیت حافظه: ۵۰ مگابایت ------------------------ پویا یک برنامه نوشته که اعداد یک تا پنج هزار را در خطوط مختلف چاپ می‌کند، البته متاسفانه کاراکتر `\n` لپ‌تاپ‌ش دچار مشکل شده و وقتی برنامه را اجرا کرد دید که برنامه تمامی اعداد ۱ تا $n$ را به ترتیب در یک خط چاپ کرده و در واقع یک عدد بسیار بزرگ تولید شده است (یعنی در خروجی عدد بسیار بزرگ ...۱۲۳۴۵۶۷۸۹۱۰۱۱۱۲۱۳ چاپ شده بود). حال برای او سوال شده که $k$امین رقم سمت چپ این عدد بسیار بزرگ چیست؟ به او کمک کنید تا جواب را پیدا کند. # ورودی در خط اول ورودی عدد $k$ داده می‌شود. $$1 \leq k \leq 4000$$ # خروجی در خروجی رقم $k$ام از چپ چاپ می‌شود. # مثال ## ورودی نمونه ۱ ``` 5 ``` ## خروجی نمونه ۱ ``` 5 ``` ## ورودی نمونه ۲ ``` 10 ``` ## خروجی نمونه ۲ ``` 1 ``` ## ورودی نمونه ۳ ``` 11 ``` ## خروجی نمونه ۳ ``` 0 ``` ## ورودی نمونه ۴ ``` 29 ``` ## خروجی نمونه ۴ ``` 9 ```