Cho số nguyên dương ~n~, người ta viết các số nguyên liên tiếp từ ~1~ tới ~n~ trong hệ thập phân để tạo ra ~1~ dãy các chữ số. Tính tổng các chữ số của dãy.

Input

Một số ~n~ duy nhất ~(n \le 10^{100})~

Output

Số nguyên duy nhất là kết quả tìm được

Sample Input

3

Sample Output

6