题目描述

黑猫老师中了彩票有很多钱。他的银行里有 n 美元。出于安全原因，他想把钱全部以现金形式取出（具体原因这里不做说明）。美元纸币的面额有 1、5、10、20、100。请问黑猫老师在取出全部余额后，最少能拿到多少张钞票？

输入格式

输入仅一行，一个整数 $n$。（$1 \le n \le 10^{9}$）

输出格式

输出一个整数，表示最少需要的钞票张数。

样例

125

3

43

5

1000000000

10000000