lhx有很多钱。他在银行有 $n$ 元。出于安全考虑，他想用现金取款（在此不透露原因）。一张纸币的面额是 $1$ 、 $5$ 、 $10$ 、 $20$ 、 $100$ 。lhx取出全部余额后，最少能收到多少张钞票？

第一行也是唯一一行输入包含一个整数 $n$ ( $1 \le n \le 10^9$ )。

输出lhx可以收到的最少钞票数。

样例输入2：
43
样例输出2：
5

在第一个示例中，lhx可以用一张 $100$ 美元纸币、一张 $20$ 美元纸币和一张 $5$ 美元纸币取款。lhx不可能用一张或两张钞票收到 $125$ 美元。

在第二个示例中，lhx可以取出两张 $20$ 美元钞票和三张 $1$ 美元钞票。