c = [1, 5, 10, 50, 100, 500]
loop do
    num = gets.to_i

    break if num == 0
    oturi = 1000 - num
    uns = 0
    t = 0
    (c.size - 1).downto(0) do |i|
        t = oturi/c[i]
        oturi -= (c[i] * t)
        uns += t
    end
    puts uns

end
