### 问题描述 黄开的银行最近又发行了一种新面额的钞票面值为 $4$，所以现在黄有 $5$ 种面额的钞票，分别是 $20,10,5,4,1$。但是不变的是他小气，现在又有很多人来取钱，黄又不开心了，请你算出每个来取钱的人黄应该给他至少多少张钞票。 ### 输入格式 每个评测数据含有不超过 $10$ 组输入，每组给出一个 $n(1\le n\le 10000)$，$n$ 为要取出的金额。 ### 输出格式 每组样例输出一个答案（钞票数）。 ### 输入样例 ```c++ 20 2 6 ``` ### 输出样例 ```c++ 1 2 2 ```