To be done on Python

Write a program that begins by reading a number of cents from the user as an integer. Then your program should compute and display the denominations of the coins that should be used to give that amount of change to the shopper. The change should be given using as few coins as possible. Assume that the machine is loaded with pennies, nickels, dimes, quarters, loonies and toonies. 10 Points Enter the number of cents: 9871 49 toonies 0 loonies 2 quarter 2 dime 0 nickel 1 pennies