python program

Q3. (25 points) Write a program that prompts the user to input an integer that represents the money in cents. The program will the calculate the smallest combination of coins that the user has. For example, 42 cents is 1 quarter, 1 dime, 1 nickel, and 2 pennies. Similarly, 49 cents is 1 quarter, 2 dimes, and 4 pennies. Sample Output: 8 2020 Prof. Amit V. Deokar 2 MIST. 3050: Business Application Development Enter number of cents: 42 Pennies: 2 Nickles: 1 Dimes: 1 Quarters: 1