#Ava Smith
#smi01868
#CSCI1133H (001)
#Assignment 1

num_cents = int(input("Enter the number of cents: "))

#Half dollar calculations
num_halfDollar = int(num_cents / 50)
num_cents = int(num_cents % 50)

#Quarter calculations
num_quarters = int(num_cents / 25)
num_cents = int(num_cents % 25)

#Dime calculations
num_dimes = int(num_cents / 10)
num_cents = int(num_cents % 10)

#Nickel calculations
num_nickels = int(num_cents / 5)
num_cents = int(num_cents % 5)

#Prints results             
print(num_halfDollar, "half dollars")
print(num_quarters, "quarters")
print(num_dimes, "dimes")
print(num_nickels, "nickels")
print(num_cents, "pennies")