For your second program, you will write a program that converts a user entered number of cents into thefewest number of US coins of that amount. US currency has $4$ different types of coins: quarters $(25$cents$),$ dimes $(10$ cents$),$ nickels $(5$ cents$),$ and pennies $(1$ cent$).$ You will need to use the floor divisionoperator for this problem. Your program will need to prompt the user to enter a number of cents in theterminal. Hint: Start with the largest denominations first!The output of this program should be counts of each type of coin that represents this value. Yoursolution must be the fewest set of coins that equal the number of cents.