おつり

你去商店买了n元的东西(小于等于1000)，售货员要找你一些钱。他们会按照（500.100.50.10.5.1）元的顺序找，求你会收到几张钱。

[problemUrl]: https://atcoder.jp/contests/joi2008yo/tasks/joi2008yo_a 太郎君はよく JOI 雑貨店で買い物をする．JOI 雑貨店には硬貨は $ 500 $ 円，$ 100 $ 円，$ 50 $ 円，$ 10 $ 円，$ 5 $ 円，$ 1 $ 円が十分な数だけあり，いつも最も枚数が少なくなるようなおつりの支払い方をする．太郎君が JOI 雑貨店で買い物をしてレジで $ 1\,000 $ 円札を $ 1 $ 枚出した時，もらうおつりに含まれる硬貨の枚数を求めるプログラムを作成せよ． 例えば入力例 $ 1 $ の場合は下の図に示すように，$ 4 $ を出力しなければならない．  - - - - - -

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

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

380

4

1

15

### Sample Explanation 1 \- - - - - -