You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

问题陈述

艾伦有很多钱。他在银行有 $n$ 美元。出于安全考虑，他想用现金取款。美元纸币的面额是 $1$ ， $5$ ， $10$ ， $20$ ， $100$ 。艾伦取出全部余额后，最少可以收到多少张纸币？

输入格式

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

输出格式

输出艾伦可以收到的最少纸币数。

样例1

input

125

output

3

样例1

input

43

output

5

限制与约定

对于 $100\%$ 的数据，$n \le10^9$。

• 时间限制: $1 s$
• 空间限制: $256 MB$