艾伦有很多钱，银行账户里有 $n$ 美元。出于安全考虑，他想把全部余额取成现金（原因不予说明）。美元纸币面额为：$1,5,10,20,100$。把账户余额全部取出，艾伦最少能拿到多少张纸币？

仅一行，一个整数 $n\ (1 \le n \le 10^9)$。

输出艾伦最少需要的纸币张数。

样例1：一张100、一张20、一张5，合计3张，无法用1张或2张凑出125。
样例2：两张20，三张1，合计5张。
样例3：一千万张100美元纸币。