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.

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

• Một số nguyên dương \(N\) (\(1 \le N \le 10^{10}\)).

Output

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

Example

37

5

Constraints

• Có \(40\%\) số điểm tương ứng với \(1 \le N \le 100\).
• Có \(60\%\) số điểm tương ứng với \(100 < N \le 10^{10}\).