X delivers milk to every house in a particular area which has about 25 houses. Every day each house requires a different quantity of milk. He has only 20mL, 50mL, and 70mL jars to measure. Since a jar does not have any reading other than the maximum value such as 20mL, X cannot measure if the amount of milk is less than the maximum of the jar. The customer asks for the required amount of milk only in milliliters. For instance, no jar can be used for 15mL milk or 45 ml milk. He has to use the jars a minimum number of times and measure the volume of milk required so that he doesnt make the customer wait for a long time. If he is not able to measure exactly the requested quantity, he tells Sorry, Cannot measure the required volume. Help him find the minimum number of times the jars can be used. Get the required quantity of milk from the user and calculate the minimum number of times the jars has to be used to exactly measure the quantity required and print the result in the expected format as below. If the exact quantity cannot be measured, print Sorry !!! Cannot measure the required volume

Input

The first line contains an integer input with the total volume of milk required.

Examples:

Input: 170

Output: The minimum number of jars used is 3

Input: 0

Output: The minimum number of jars used is 0

Input: 271

Output: Sorry !!! Cannot measure the required volume

How:

You should write a recursive function to get the desired output. You should use only 20,50,70 as the available jars volume.

Calculate_minimun_jars(milk_amount) //milk_amount: integer amount of milk volume to be measured