$3\mathrm{.}12$ LAB: Branches: Exact change

Write a coral program with total change amount as an integer input, and output the change using the fewest coins, one coin type per line. End each line with a newline. The coin types are dollars, quarters, dimes, nickels, and pennies. Use singular and plural coin names as appropriate, like $1$ penny vs$.2$ pennies.

Ex: If the input is:

$0$

or less than $0,$ the output is:

no change

Ex: If the input is:

$45$

the output is:

$1$ quarter

$2$ dimes