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 là số nguyên dương ~N~ (~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~ ~(1000 ≤ N ≤ 5 \times 10^9)~.

Output

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

Example Input

1000000000

Example Output

900550000