题目描述

Allen 有很多钱。他在银行里有 $n$ 美元。出于安全原因，他想把这些钱全部取现（具体原因我们在这里不予透露）。美元纸币的面额有 $1$、$5$、$10$、$20$、$100$。Allen 最少能收到多少张纸币？

输入格式

输入的第一行包含一个整数 $n$（$1 \le n \le 10^9$）。

输出格式

输出 Allen 最少能收到的纸币数量。

输入输出样例 #1

125

3

输入输出样例 #2

43

5

输入输出样例 #3

1000000000

10000000

说明/提示

在第一个样例中，Allen 可以用一张 $100$ 美元纸币、一张 $20$ 美元纸币和一张 $5$ 美元纸币取出这笔钱。Allen 不可能用一张或两张纸币取出 $125$ 美元。

在第二个样例中，Allen 可以用两张 $20$ 美元纸币和三张 $1$ 美元纸币取出这笔钱。

在第三个样例中，Allen 可以用 $100000000$（一亿！）张 $100$ 美元纸币取出这笔钱。