k=0 #1000yen l=int(input()) #100yen m=int(input()) #25yen n=int(input()) #1yen sum = k*1000 + l*100 + m*25 + n k=int(sum/1000) l=int((sum-k*1000)/100) m=int((sum-k*1000-l*100)/25) n=sum%25 coin=l+m+n print(coin)