Allen có rất nhiều tiền. Anh ấy có n dollars trong ngân hàng. Vì lý do bảo mật, anh ấy muốn rút hết tiền ra. Các mệnh giá của tờ dollar bao gồm: \(1, 5, 10, 20, 100\). Hỏi số lượng tối thiểu tờ tiền mà Allen có thể nhận được là bao nhiêu?

Input

• Gồm hai số nguyên n (\(2 \le n \le 10^{18}\))

Output

• Một số nguyên là kết quả.

Example

125

3

43

5