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ó 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ó 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 $\leq$ $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 cổ vật.
Scoring
Có 60% số điểm của bài toán với n $\leq$ 1000000 .
Có 40% số điểm của bài toán với 1000000 $\leq$ n $\leq$ $10^{12}$ .
Example
Test 1
Input
12
Output
51
(Giải bằng Python 3)
8
762
5
Bị Invalid Return bạn ạ
8
676
3
ủa mình chạy ra bình thường mà =)