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 \leq K \leq 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 \leq 1000\).
• Subtask \(2\) (\(40\%\) số điểm): không có ràng buộc gì thêm.

Example

3

6