while z=gets
 m=z.chomp.to_i
 n=1000-m
 if m!=0
  a=n/500
  b=(n%500)/100
  c=((n%500)%100)/50
  d=(((n%500)%100)%50)/10
  e=((((n%500)%100)%50)%10)/5
  f=(((((n%500)%100)%50)%10)%5)/1
  sum=a+b+c+d+e+f
  puts sum.to_s
 else
 end
end