Bạn Lam có một bộ tài liệu gồm \(n\) tờ giấy A4 được in một mặt, tài liệu này bạn sẽ phô tô mỗi trang một bản, bạn Lam có thể phô tô một mặt hay hai mặt đều được. Để tiết kiệm tiền, bạn Lam tìm cách phô tô sao cho số tiền phải trả là ít nhất. Bảng giá phô tô giấy A4 của cửa hàng được công bố như sau:

Yêu cầu:

Tính số tiền ít nhất mà bạn Lam phải trả cửa hàng để photo bộ tài liệu này.

Dữ liệu

• Gồm một dòng chứa số nguyên dương \(1 \leq n \leq 10^9\)

Kết quả

• In ra một số nguyên duy nhất là số tiền tối thiểu Lam phải trả

Ví dụ

Ở đây \(101\) trang thì ta sẽ photo 2 mặt 100 trang hết \(300*50\) + \(1*250 = 15250\)