シンプル コインチェンジ

アルメニアには6種類のコインがあり、それぞれ価値が異なります。額面は10、20、50、100、200、そして500です。あなたはお店で買い物をしていて、コインの枚数をできるだけ少なくして支払いたいと考えています。支払いに必要なコインの最小枚数を求めるプログラムを作成してみましょう。

入力

入力の唯一の行には、単一の整数 b (10 ≤ b ≤ ) が与えられます。これはお店で支払うべき金額を表しています。

出力

このプログラムは、その金額を支払うために使うコインの最小枚数を出力してください。

例