Một cuốn sách được đánh số trang từ ~3~ và có trang cuối được đánh số là ~N~. Hỏi phải dùng bao nhiêu chữ số ~1~ để đánh số trang cuốn sách đó?

Input

• Số tự nhiên ~N~ là số trang ~(3 \le N \le 10^{12})~.

Output

• Một số nguyên là số lượng chữ số ~1~ cần dùng.

Sample Input 1

15

Sample Output 1

7

Sample Input 2

120

Sample Output 2

52