Change

Time Limit : 1 sec, Memory Limit : 65536 KB

おつり

問題

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

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

入力

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

出力

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

入出力の例

入力例1 入力例2
380
  
1
   
 
出力例1 出力例2
4
   
15
   

上記問題文と自動審判に使われるデータは、情報オリンピック日本委員会が作成し公開している問題文と採点用テストデータです。

Notes on Submission

標準入出力を行うプログラムを作成して下さい.

上記形式で複数の入力データが与えられます。入力の終わりはゼロ1つの行で示されます.

Sample Input

380
1
0

Sample Output

4
15

Source: 7th Japanese Olympiad in Informatics, Preliminary Round , 2007-12-16
http://www.ioi-jp.org/