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ị. Để tiện cho việc quản lí, anh đánh số thứ tự cho các cổ vật, bắt đầu từ ~1~. Hỏi, 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~$$

Dữ liệu:

• Một số tự nhiên ~N~ là số cổ vật được đánh số ~(1 \le N \le 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.

Chấm điểm

• Có ~60\%~ số điểm của bài toán với ~N \le 10^6~.
• Có ~40\%~ số điểm của bài toán với ~10^6 < N \le 10^{12}~.

Sample Input 1

12

Sample Output 1

51

Sample Input 2

8

Sample Output 2

36