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.

Input

Gồm một số nguyên dương ~N~ ~(1 \le N \le 10^9)~.

Output

Một số nguyên duy nhất là kết quả của bài toán.

Scoring

Sample Input 1

37

Sample Output 1

5

Notes

Lan sẽ mua ~2~ bình ~1~ lít, ~1~ bình ~5~ lít, ~1~ bình ~10~ lít, ~1~ bình ~20~ lít. Tổng cộng ~5~ bình.