A - おつり /

Time Limit: 10 sec / Memory Limit: 256 MB

配点: 100

問題

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

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


入力

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

出力

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


入力例 1

380

出力例 1

4

入力例 2

1

出力例 2

15