Một số ~K~ được tạo thành bằng cách viết ~N~ số tự nhiên bắt đầu từ ~1~ liên tiếp nhau. Hãy tính tổng ~5~ chữ số cuối cùng của ~K~.

Đầu vào

• Một dòng chứa số tự nhiên ~N~ ~(5 \le N \le 10^9)~.

Đầu ra

• Một số tự nhiên duy nhất là tổng ~5~ chữ số cuối cùng của số tự nhiên ~K~.

Sample Input 1

5

Sample Output 1

15

Note

Với ~N = 5~ thì ~K = 12345~ và ~S = 1+2+3+4+5 = 15~.

Sample Input 2

10

Note

Với ~N = 10~ thì ~K = 12345678910~ và ~S = 7+8+9+1+0 = 25~

Sample Output 2

25

Sample Input 3

100

Sample Output 3

19

Note

Với ~N = 100~ thì ~5~ chữ số cuối của ~K~ sẽ là: ~99100~ và ~S = 9+9+1+0+0 = 19~