第７回日本情報オリンピック　予選１

2007年12月16日
情報オリンピック日本委員会

問題

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

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

入力

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

出力

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

入出力例

380
  

1
   

4
   

15
   

※各入出力例のデータは， 右クリック等によりファイルに保存して利用可能です．

テストデータ