1 つの整数 N が与えられます。
N 円ちょうどを、次の硬貨だけを使って支払うとします。

・500 円硬貨
・100 円硬貨
・50 円硬貨
・10 円硬貨
・5 円硬貨
・1 円硬貨

このとき、使う硬貨の合計枚数が最小になるように支払った場合、
必要な硬貨の枚数を求めてください。

硬貨はそれぞれ十分な枚数があるものとします。