codeup 3301

currency =[10,50,100,500,1000,5000,10000,50000]

exchange = int(input())
count = 0


currency.reverse()

while exchange != 0:
    
    for n in currency:
        
        if exchange >= n :
            tempCount = exchange//n 
            
            subtract = tempCount * n 
            exchange -= subtract
            count += tempCount
            
            
print(count)