该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

假设只有1元、5元、10元、20元、50元、100元的纸币。在超市结账时，如果需要找零钱， 收银员希望将最少的纸币数找给顾客。那么，给定需要找的零钱数目，如何求得最少的纸币数呢？ 对于每种纸币，超市都拥有无限多的数量，所以不用担心纸币不够。

输入要求

输入一个数$n$。代表需要找的零钱数目。

输出要求

输出一个数字，代表最少需要找的纸币数量。

样例

20

1

63

5

48

6

数据规模与约定

$100\%$的输入数据，满足 $0 < n <= 1000$。