# your code goes here
n=int(input())
h1 = n // 100
h = n % 100
h7 = h // 50
h = h % 50
h4 = h // 20
h = h % 20
h6 = h // 5
h = h % 5
h5 = h
resultat = h1 + h7 + h4 + h6 + h5
print(resultat)
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCm49aW50KGlucHV0KCkpCmgxID0gbiAvLyAxMDAKaCA9IG4gJSAxMDAKaDcgPSBoIC8vIDUwCmggPSBoICUgNTAKaDQgPSBoIC8vIDIwCmggPSBoICUgMjAKaDYgPSBoIC8vIDUKaCA9IGggJSA1Cmg1ID0gaApyZXN1bHRhdCA9IGgxICsgaDcgKyBoNCArIGg2ICsgaDUKcHJpbnQocmVzdWx0YXQp