# 5585 거스름돈

# 5585
n = 1000- int(input())

cnt = 0 

while n :
  if n >= 500:
    n -= 500
    cnt += 1 
  elif n >= 100 : 
    cnt += int(n/100)
    n = n%100 
  elif n >= 50 : 
    cnt += int(n/50)
    n = n%50 
  elif n >= 10 : 
    cnt += int(n/10)
    n = n%10 
  elif n >= 5 : 
    cnt += int(n/5)
    n = n%5
  else : 
    cnt += 1
    n -= 1 

print(cnt)