题目描述

假设有个人需要零钱，但身上没有，所以和商店老板商量用支付宝或者微信换n元，假设老板这里钱币的面额有: 100元、50元、20元、5元、1元(张数不限)，如何给使得所需钱币的数量最少?

输入格式

输入一个正整数,表示需要兑换的金额(n<10^{18})

输出格式

输出一个整数，表示兑换钱币的数量

输入样例 #1

375

输出样例 #1

6

输入样例 #2

1

输出样例 #2

1

输入样例 #3

4

输出样例 #3

4

提示

比如，375可以换成100元的三张，50一张，20元一张，5元一张

数据范围

输入一个正整数,表示需要兑换的金额(n<10^{18}