Bài 3. MUA NƯỚC (4,0 điểm; Đề TS vào 10 - Gia Lai 2026 - 2027)

Cuối tuần, lớp Lan có chuyến đi dã ngoại. Lan được phân công nhiệm vụ mua đúng N lít nước.
Cửa hàng chỉ bán các loại bình nước có dung tích: 1 lít, 5 lít, 10 lít, 20 lít. Mỗi loại bình có số lượng không giới hạn và chỉ được mua nguyên bình.
Yêu cầu: Hãy xác định số bình nước ít nhất Lan cần mua để được đúng N lít nước.
Dữ liệu vào: Đọc từ tệp văn bản BAI3.INP gồm một số nguyên dương N (1 ≤ N ≤ 10⁹).
Dữ liệu ra: Ghi ra tệp văn bản BAI3.OUT một số nguyên duy nhất là kết quả của bài toán.
Ví dụ:

Ràng buộc:

• Có 40% số điểm tương ứng 40% số test với 1 ≤ N ≤ 100.
• Có 60% số điểm tương ứng 60% số test với 100 < N ≤ 10⁹.