26934번 - The Bus Card 다국어

문제

You are going to purchase a bus card. It's a refillable card that cash can be deposited into, and then used to ride the bus until you are out of money. You know that you're planning to travel for $K$ Swedish crowns (SEK). Charging the card takes some time since you can only charge it with 100ドル,ドル 200ドル$ or 500ドル$ SEK at a time.

At the moment you are in a hurry, so you want to make as few transactions as possible, but never insert more money than necessary. If you are to travel for 800ドル$ SEK, this means you should load it with 500ドル,ドル then 200ドル,ドル and then 100ドル$ SEK. On the other hand, if you are traveling for 850ドル$ SEK you should load it first with 500ドル,ドル and then 200ドル$ SEK twice. 50ドル$ SEK will be wasted, but it's still the best alternative.

Compute the minimum number of transactions necessary.

입력

The input consists of the integer $K$ (1ドル \le K \le 10,000円$), the amount you will travel for.

출력

Output a single integer -- the number of transactions necessary.

제한

힌트