Steve là nhân viên giao hàng ở nhà máy đường. Nhiệm vụ của Steve lần này là phải giao đúng n kg đường cho một xí nghiệp bánh kẹo bên bờ biển Adriatic. Ở nhà máy đường được đóng gói trong 2 loại túi: túi 3 kg và túi 5 kg. Như vậy, để giao 18 kg đường Steve có thể mang 6 túi loại 3 kg hoặc 3 túi loại 5 kg và 1 túi loại 3 kg. Steve luôn luôn muốn chọn phương án sao cho số túi cần mang là ít nhất.

Yêu cầu: Cho n (3 ≤ n ≤ 5 000). Hãy xác định số túi ít nhất cần mang. Nếu không có cách mang thì đưa ra số -1.

Dữ liệu vào:

+ Số nguyên n.

Kết quả:

+ Một số nguyên – kết quả xác định được.

Ví dụ: