Nam là nhà khảo cổ học, anh đã thăm dò và phát hiện nhiều cổ vật rất có giá trị. Để dễ quản lí các cổ vật, anh ta đánh số thứ tự cho các cổ vật, có \(n\) cổ vật được đánh số \(1, 2, 3, ... n\). Nam muốn biết với n cổ vật thì tổng các chữ số dùng để đánh số thứ tự là bao nhiêu?

Ví dụ: Có \(n=12\) cổ vật thì tổng các chữ số để đánh số thứ tự là : \(1+2+3+4+5+6+7+8+9+1+0+1+1+1+2=51\)

Yêu cầu Cho giá trị \(n\), hãy tính tổng các chữ số dùng cho việc đánh số thứ tự \(n\) cổ vật

Dữ liệu: Một số tự nhiên \(n\ (n≤10^{12})\).

Kết quả: Một số tự nhiên duy nhất là tổng các chữ số dùng để đánh số thứ tự của \(n\) cổ vật.

Scoring

• Có 60% số điểm của bài toán với \(n≤1 000 000\).
• Có 40% số điểm của bài toán với \(1 0000 000≤n≤10^{12}\).

Example

12

51

8

36