
# Input
with open("coins.in") as f:
	value = int(float(f.readline()) * 100)

# Define coin values in cents
coins = [1, 5, 10, 25]

# Greedy method
num = 0  # number of coins
cc = 3  # current coin

while value > 0:
	while coins[cc] > value:
		cc -= 1
	value -= coins[cc]
	num += 1

# Output
with open("coins.out", "w") as f:
	f.write(str(num))


c1896fc755d5106926aa7ed6b9cfc8b1731ee856
<mask token>

with open('coins.in') as f:
    value = int(float(f.readline()) * 100)
<mask token>
while value > 0:
    while coins[cc] > value:
        cc -= 1
    value -= coins[cc]
    num += 1
with open('coins.out', 'w') as f:
    f.write(str(num))

with open('coins.in') as f:
    value = int(float(f.readline()) * 100)
coins = [1, 5, 10, 25]
num = 0
cc = 3
while value > 0:
    while coins[cc] > value:
        cc -= 1
    value -= coins[cc]
    num += 1
with open('coins.out', 'w') as f:
    f.write(str(num))


# Input
with open("coins.in") as f:
	value = int(float(f.readline()) * 100)

# Define coin values in cents
coins = [1, 5, 10, 25]

# Greedy method
num = 0  # number of coins
cc = 3  # current coin

while value > 0:
	while coins[cc] > value:
		cc -= 1
	value -= coins[cc]
	num += 1

# Output
with open("coins.out", "w") as f:
	f.write(str(num))

