### 问题描述 假设某货币有以下面值的硬币：$1$ 分、$10$ 分（可以理解为 $1$ 角）、$100$ 分（可以理解为 $1$ 元）、$1000$ 分（可以理解为 $10$ 元）、$10000$ 分（可以理解为 $100$ 元）。 再输入一个零钱金额，问找零至少需要多少枚硬币，假设每种面值有无穷多个硬币。 ### 输入格式 输入数据占一行，为一个正整数 $M(1\le M\le 10^4)$，表示需要找的零钱金额。 ### 输出格式 对输入的数据，输出找零需要的硬币数量的最小值。 ### 输入样例1 ```txt 63 ``` ### 输出样例1 ```txt 9 ``` ### 输入样例2 ```txt 1234 ``` ### 输出样例2 ```txt 10 ```