Zoro viết liên tiếp các tháng từ tháng ~1~ đến tháng ~12~, rồi cứ tiếp tục như thế tạo thành một số dãy tháng dài vô tận:

$$~123456789101112123456789101112123456...~$$

Hãy tính tổng của ~K~ chữ số đầu tiên trong số dãy tháng của Zoro.

Input

• Một số tự nhiên ~K~ ~(1 \le K \le 10^9)~.

Output

• Một số tự nhiên là kết quả của bài toán.

Scoring

• Subtask 1 (~60\%~ số điểm): ~K \le 1000~.
• Subtask 2 (~40\%~ số điểm): không có ràng buộc gì thêm.

Sample Input

3

Sample Output

6