# Program to make change
# Matt Bishop, April 1, 2014
# for ECS 10 Spring 2014

# get the amount to make change for
A = input("How many cents do you want me to make change for? ")
IA = int(A)

# how many quarters
NQ = IA // 25

# how many dimes are in what's left over
IA = IA % 25
ND = IA // 10

# how many nickels are in what's left over
IA = IA % 10
NN = IA // 5

# how many pennies are in what's left over
NP = IA % 5

# give the change
print(A, "cents is", NQ, "quarters,", ND, "dimes,", NN, "nickels, and ", NP, "pennies")