Để chuẩn bị cho năm học mới, cô giáo cần mua một số lượng lớn bút chì để phát cho học sinh trong lớp. Một cửa hàng văn phòng phẩm đưa ra các mức giá ưu đãi như sau:

• Mua lẻ từng cây bút chì: giá \(3\) đồng/cây;
• Mua theo gói \(4\) cây: giá \(10\) đồng/gói;
• Mua theo gói \(9\) cây: giá \(20\) đồng/gói.

Cô giáo có thể mua kết hợp nhiều loại (gói và lẻ) để đạt được đúng số lượng bút cần thiết. Các gói không được tách ra.

Yêu cầu: Hãy giúp cô giáo tính số tiền ít nhất cần chi để mua đúng \(N\) cây bút chì.

Input

• Gồm một dòng duy nhất chứa số nguyên \(N\) (\(1 \le N \le 10^5\)).

Output

• In ra một số nguyên duy nhất là chi phí nhỏ nhất để mua đúng \(N\) cây bút chì.

Example

4

10

10

23