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

Input

20

Output

102

Ai giúp mình thuật toán hoặc công thức tính cái tổng này với.

Thanks mọi người trước!

Mặc định Bài toán tính tổng các chữ số trong dãy n số liên tiếp từ 1 tới n Clap_grin