MDIGITS2 - First Number

Giới hạn

• Thời gian: 0.2s
• Bộ nhớ: 1536MB
• Mã nguồn: 50000 bytes

Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.

Link đọc đề trên VNOJ

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 

---

• Người up: vdmedragon
• Nguồn bài: COI 04