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 Lincoln | Union Shield |
| nickel | 5 | Thomas Jefferson | Monticello |
| dime | 10 | Franklin Delano Roosevelt | olive branch, torch, oak branch |
| quarter | 25 | George Washington | eagle |
| dollar | 100 | Sacagawea with her child | Bald eagle in flight |
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.
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: ???