### 问题描述 假设某货币有以下面值的硬币：$1$ 分、$2$ 分、$5$ 分、$10$ 分（可以理解为 $1$ 角）、$20$ 分、$50$ 分、$100$ 分（可以理解为 $1$ 元）、$200$ 分、$500$ 分、$10^3$ 分（可以理解为 $10$ 元）、$2\times 10^3$ 分、$5\times 10^3$ 分、$10^4$ 分（可以理解为 $100$ 元）这些面值的硬币。 再输入一个 $[1, 10^4]$（单位：分）范围内的一个零钱金额，按照“总是选取不超过当前差额的最大面值的硬币”这种贪心策略进行找零，问需要多少枚硬币，假设每种面值有无穷多个硬币。 ### 输入格式 输入数据占一行，为一个正整数 $M(1\le M\le 10^4)$，表示需要找的零钱金额。 ### 输出格式 对输入数据，输出占一行，为找零需要的硬币数量。 ### 输入样例1 ```txt 63 ``` ### 输出样例1 ```txt 4 ``` ### 输入样例2 ```txt 10000 ``` ### 输出样例2 ```txt 1 ```