The United States dollar (USD) is the official currency of the United States and its territories per the Coinage Act of 1792. One dollar is divided into 100 cents (symbol: ยข). The names of the Official United States coins are:

name value (in cents) portrait reverse motf
cent (or penny) 1 Abraham Lincoln1 Union Shield
nickel 5 Thomas Jefferson2 Monticello3
dime 10 Franklin Delano Roosevelt4 olive branch, torch, oak branch
quarter 25 George Washington5 eagle
dollar 100 Sacagawea6 with her child Bald eagle in flight

Assignment

The code snippet below assigns a value of money (in cents) to the variable amount. Determine the maximum number of dollars that fit in the amount, then the maximum number of quarters that fit in the remainder after you subtract the dollars, then the maximum number of dimes that fit in the remainder after you subtract the dollars and quarters, and so on for nickels and pennies. The result is that you express the amount as the minimum number of coins needed.

Output

Write the minimum number of coins needed to pay the given amount of money (in cents). Use the following output format:

Dollars: ???
Quarters: ???
Dimes: ???
Nickels: ???
Cents: ???