問題

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

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

入力

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

出力

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

入力例 1

380

出力例 1

4

入力例 2

1

出力例 2

15