中彩了

Allen 有很多钱。他在银行有 \(n\) 美元。出于安全考虑，他想将这些钱提取出来（这里不透露具体原因）。美元钞票的面额有：1、5、10、20、100 美元。问 Allen 提取全部余额时，最少能收到多少张钞票？

输入

输入的第一行包含一个整数 \(n\) (\(1 \le n \le 10^9\))，表示 Allen 账户中的余额。

输出

输出 Allen 最少能收到的钞票数。

输入 1:

125

输出 1:

3

输入 2:

43

输出 2:

5

输入 3:

1000000000

输出 3:

10000000

说明

在第一个示例中，Allen 可以使用一张 100 美元、一张 20 美元和一张 5 美元的钞票来提取 125 美元。没有办法用一张或两张钞票就提取 125 美元。
在第二个示例中，Allen 可以使用两张 20 美元的钞票和三张 1 美元的钞票来提取 43 美元。
在第三个示例中，Allen 可以使用 100000000（千万）张 100 美元钞票来提取 1000000000 美元。