A - おつり Editorial /

Time Limit: 10 sec / Memory Limit: 256 MB

配点： 100 点

問題

太郎君はよく JOI 雑貨店で買い物をする．JOI 雑貨店には硬貨は 500 円，100 円，50 円，10 円，5 円，1 円が十分な数だけあり，いつも最も枚数が少なくなるようなおつりの支払い方をする．太郎君が JOI 雑貨店で買い物をしてレジで 1\,000 円札を 1 枚出した時，もらうおつりに含まれる硬貨の枚数を求めるプログラムを作成せよ．

例えば入力例 1 の場合は下の図に示すように，4 を出力しなければならない．

2008-yo-t1-fig1.png

入力

入力は 1 行からなり，太郎君が支払う金額（1 以上 1\,000 未満の整数）が 1 つだけ書かれている．

出力

出力は 1 行のみである．おつりに含まれる硬貨の枚数を出力せよ．

入力例 1

380

出力例 1

4

入力例 2

1

出力例 2

15