Write a program with total change amount as an integer input, and output the change using the fewest coins, one coin type per line. The coin types are Dollars, Quarters, Dimes, Nickels, and Pennies. Use singular and plural coin names as appropriate, like 1 Penny vs. 2 Pennie Ex: If the input is: 0 (or less than 0), the output is: No change Ex: If the input is: 45

The algorithm used in this code is as follows:

1. Input the total change amount as an integer.

2. Check if the amount is less than or equal to 0. If it is, then print "No change." and exit.

3. Divide the amount by 100 to calculate the number of dollars. Store the result in the "dollars" variable.

4. Calculate the remaining amount by taking the modulo of the amount with 100 and store it in the "remaining_amount" variable.

5. Divide the remaining amount by 25 to calculate the number of quarters. Store the result in the "quarters" variable.

6. Repeat steps 4 and 5 for dimes (divide by 10), nickels (divide by 5), and pennies (divide by 1).

7. If the number of dollars is greater than 0, then print the number of dollars followed by the word "Dollar" (or "Dollars" if there is more than 1 dollar).

8. Repeat step 7 for quarters, dimes, nickels, and pennies.

9. End the program