Giải bài trực tuyến

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 <= 10^100)

Output

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

Example

Input:
3

Output:
6