2178: 取钱
[Creator : ]
Description
lhx有很多钱。他在银行有 $n$ 元。出于安全考虑，他想用现金取款（在此不透露原因）。一张纸币的面额是 $1$ 、 $5$ 、 $10$ 、 $20$ 、 $100$ 。lhx取出全部余额后，最少能收到多少张钞票？
Input
第一行也是唯一一行输入包含一个整数 $n$ ( $1 \le n \le 10^9$ )。
Output
输出lhx可以收到的最少钞票数。
Sample Input Copy
125
Sample Output Copy
3
HINT
样例输入2：
43
样例输出2：
5
在第一个示例中，lhx可以用一张 $100$ 美元纸币、一张 $20$ 美元纸币和一张 $5$ 美元纸币取款。lhx不可能用一张或两张钞票收到 $125$ 美元。
在第二个示例中，lhx可以取出两张 $20$ 美元钞票和三张 $1$ 美元钞票。
43
样例输出2：
5
在第一个示例中，lhx可以用一张 $100$ 美元纸币、一张 $20$ 美元纸币和一张 $5$ 美元纸币取款。lhx不可能用一张或两张钞票收到 $125$ 美元。
在第二个示例中，lhx可以取出两张 $20$ 美元钞票和三张 $1$ 美元钞票。