艾伦有很多钱。他在银行里有 $$$n$$$ 美元。出于安全考虑,他想以现金的方式提取(我们这里不会透露原因)。美元钞票的面额为 $$$1$$$、$$$5$$$、$$$10$$$、$$$20$$$、$$$100$$$。艾伦提取全部余额后最少可以收到多少张账单?
输入
输入的第一行也是唯一一行包含单个整数 $$$n$$$ ($$$1 \le n \le 10^9$$$)。
输出
输出艾伦可以收到的最少账单数量。
示例
输入 #1
125
输出 #1
3
输入 #2
43
输出 #2
5
输入 #3
1000000000
输出 #3
10000000
注意
在第一个示例案例中,Allen 可以使用 $$$100$$$ 美元钞票、$$$20$$$ 美元钞票和 $$$5$$$ 美元钞票提取此金额。艾伦不可能在一两张钞票中收到 125 美元。
在第二个示例案例中,Allen 可以提取两张 $$$20$$$ 美元钞票和三张 $$$1$$$ 美元钞票。
在第三个示例案例中,Allen 可以提取 $$$100000000$$$(一千万!)$$$100$$$ 美元钞票。