EIU Programming Practices and Exams

Piccolo mới mở cửa hàng bán gấu nhập khẩu từ Ngân Hà CDK phục vụ dịp lễ Noel đang sắp ập đến. Cửa hàng có một chính sách khuyến mãi đặc biệt dành cho các bạn nam muốn có nhiều "gấu", giá tiền cụ thể như sau:

• Dưới 5 triệu đồng: giảm 0% giá trị
• Từ trên 5 triệu đến 20 triệu: giảm 3% giá trị
• Từ trên 20 triệu đến 100 triệu: giảm 5% giá trị
• Từ trên 100 triệu đến 300 triệu: giảm 7% giá trị
• Từ trên 300 triệu đến 600 triệu: giảm 10% giá trị
• Từ trên 600 triệu đến 900 triệu: giảm 12% giá trị
• Trên 900 triệu: giảm 15% giá trị

Gấu nhập khẩu từ ngân hà khác nên giá rất đắt.

Trên bảng hiệu có ghi dòng chữ rất nhỏ:

“Tỉ lệ chiết khấu được áp dụng trên từng mức, không áp dụng trên toàn bộ hóa đơn. Số tiền được tính chính xác đến hàng đơn vị”

Phần mềm của cửa hàng đã tính được tổng giá trị các món hàng (N, là bội số của 1000) mà khách hàng mua, Bạn hãy viết chương trình giúp cửa hàng tính số tiền khách hàng phải trả.

Input

Một dòng duy nhất gồm 1 số nguyên dương N (1,000 ≤ N ≤  5*10⁹).

Output

Một dòng duy nhất là số tiền khách hàng phải trả.

Example