[BOJ / python] #5585 거스름돈 그리디

import sys

n=int(sys.stdin.readline())
n=1000-n
x=[500,100,50,10,5,1]
ans=0

for i in x:
    ans+=n//i
    n=n%i

print(ans)