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 số \(1\) để đánh số trang cuốn sách đó?

Input:

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

Output:

Số lượng chữ số 1 cần dùng

Ví dụ: