早餐摊的找零计划

故事背景

清晨的校园门口，小摊老板阿姨正忙着卖早餐。为了提高效率，她想把找零的动作练到“秒出答案”——只要看到金额，就能立刻知道最少需要拿出几张纸币和硬币。

阿姨手里有的面额固定为：1 元、5 元、10 元、20 元、50 元和 100 元，数量都足够多。现在她把这件事交给你：给定一个需要找零的金额，你要算出最少需要几张钱。

题目描述

给定一个正整数金额 $A$，表示需要找零的总金额（单位：元）。可以使用面额为 1、5、10、20、50、100 的钱，数量不限。请计算，在恰好找够 $A$ 元的前提下，最少需要拿出多少张钱。

输入格式

• 输入只有一行，包含一个整数 $A$。

输出格式

• 输出一行，一个整数，表示最少需要拿出的钱的张数。

输入输出样例 #1

输入 #1

36

输出 #1

4

样例解释 #1

一种最省张数的方案是：20 元 + 10 元 + 5 元 + 1 元，共 4 张。

说明/提示

• 对于所有测试数据，保证 $1 \le A \le 10^9$。