Cho một số tự nhiên ~x~ gồm các số tự nhiên liên tiếp từ ~1~ đến ~n~ được viết liền nhau theo thứ tự như sau:

$$~123456789101112131415...~$$

Hãy tính tổng tất cả các chữ số của số đó.

Input

• Một dòng duy nhất chứa số nguyên ~n~ ~(1 \le n \le 10^9)~.

Output

• In ra một số nguyên duy nhất là tổng tất cả các chữ số của số tự nhiên ~x~.

Scoring

• Nếu chương trình chạy đúng những trường hợp ~n \le 10^5~ thí sinh sẽ được ~60~ điểm.
• Nếu chương trình chạy đúng toàn bộ các trường hợp ~n \le 10^9~ thí sinh sẽ được ~100~ điểm.

Sample Input 2

13

Sample Output 2

55

Note

Khi ~n = 13~ thì ta đưa ra kết quả là ~55~ ~(1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 1 + 0 + 1 + 1 + 1 + 2 + 1 + 3 = 55)~