Giải bài trực tuyến

English

Vietnamese

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/mdigits2

Viết các số thập phân 1,2, ... liên tiếp thu được dãy số như sau :

12345678910111213141516171819202122 ...

etc. Viết chương trình tìm vị trí xuất hiện đầu tiên của số N trong dãy trên.

Input

Gồm duy nhất 1 số N, 1 ≤ N ≤ 100,000.

Output

Số duy nhất là vị trí xuất hiện đầu tiên của số N trong dãy.

Sample

input 
15 
 
output 
20

input 
34 
 
output 
3 

input 
142 
 
output 
73