Một số nguyên dương được gọi là số đẹp nếu tổng các chữ số chia hết cho \(9\). Ví dụ, số \(9, 18, 2007\) là các số đẹp.

Yêu cầu: Cho số nguyên dương \(n\), tính tổng các số đẹp không vượt quá \(n\).

Input

• Gồm một dòng chứa số nguyên \(n\) (\(n \le 10^9\)).

Output

• Gồm một dòng chứa một số nguyên là tổng tính được.

Example

20

27

Scoring

• Có \(80\%\) số test có \(n \le 10^6\).
• Có \(20\%\) số test còn lại không có ràng buộc nào thêm.