버스 카드

버스 카드를 구매하려고 합니다. 이 카드는 현금을 충전해 두고 잔액이 떨어질 때까지 버스를 타는 데 쓰는 재충전식 카드입니다. 여행 경비가 $K$ 스웨덴 크로나(SEK)라는 것을 알고 있습니다. 카드는 한 번에 $100$, $200$, $500$ SEK 중 하나만 충전할 수 있어서 충전에 시간이 걸립니다.

지금은 급하기 때문에 거래 횟수를 최대한 적게 하고 싶지만, 필요한 금액보다 더 넣지는 않으려 합니다. $800$ SEK를 여행한다면 $500$, $200$, $100$ SEK 순으로 충전해야 합니다. $850$ SEK를 여행한다면 먼저 $500$ SEK를 충전하고, $200$ SEK를 두 번 충전합니다. $50$ SEK는 낭비되지만 그래도 이것이 가장 좋은 방법입니다.

필요한 거래 횟수의 최솟값을 구하세요.

입력은 여행할 금액을 나타내는 정수 $K$ ($1 \le K \le 10\,000$) 하나로 이루어집니다.

필요한 거래 횟수를 나타내는 정수 하나를 출력합니다.