An là một người rất giàu có. Hiện tại anh ấy đang có ~N~ đô la trong tài khoản ngân hàng. Dạo gần đây trên truyền thông nói về nhiều vụ lừa đảo qua môi trường mạng, vì sợ bị hacker trộm hết tiền nên An quyết định đi rút tiền mặt về cất trong nhà. Nhưng vì là tiền đô la, cây ATM của ngân hàng chỉ cho phép rút mỗi lần ~1~ tờ trong các mệnh giá: ~1~, ~2~, ~5~, ~10~, ~20~, ~50~, ~100~ đô la mà thôi. Hỏi An cần rút ít nhất bao nhiêu lần mới hết toàn bộ số tiền có trong tài khoản?

Input Specification

• Một dòng chứa số nguyên dương ~N~ là số tiền An có trong ngân hàng ~(1 \le N \le 10^{6})~

Output Specification

• Một số là kết quả bài toán.

Sample Input 1

125

Sample Output 1

3

Note

~3~ lần rút lần lượt là: ~100, 20, 5~

Sample Input 2

43

Sample Output 2

4

Note

~4~ lần rút lần lượt là: ~20, 20, 2, 1~