버스 카드

버스 카드를 구매하려고 한다. 이 카드는 현금을 충전할 수 있는 재충전식 카드이며, 잔액이 없어질 때까지 버스를 타는 데 사용할 수 있다. 당신은 $K$ 스웨덴 크로나만큼(SEK) 이동할 계획임을 알고 있다. 카드에는 한 번에 $100$, $200$ 또는 $500$ SEK만 충전할 수 있으므로 충전하는 데 시간이 조금 걸린다.

현재는 서두르고 있으므로 거래 횟수를 가능한 한 적게 하고 싶지만, 필요한 금액보다 더 많은 돈을 절대로 넣어서는 안 된다. $800$ SEK만큼 이동하려면, 카드에 $500$을 충전한 다음 $200$을 충전하고, 이어서 $100$ SEK을 충전해야 한다. 반면, $850$ SEK만큼 이동한다면 먼저 $500$을 충전한 다음 $200$ SEK을 두 번 충전해야 한다. $50$ SEK이 낭비되지만, 그래도 이것이 최선의 선택이다.

필요한 최소 거래 횟수를 계산한다.

채점

여러 테스트 케이스 그룹으로 해를 테스트한다. 한 그룹의 점수를 얻으려면 그 그룹의 모든 테스트 케이스를 통과해야 한다.

**그룹**  |  **배점**  |  **제한 조건**

$1$     |$33$|  이동에 드는 금액보다 더 많은 돈을 넣어야 하는 경우는 없다.

$2$     |$67$|  추가 제한 조건이 없다.

입력은 이동에 사용할 금액을 나타내는 정수 $K$ ($1 \le K \le 10\,000$)로 이루어진다.

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