Yup, your knapsack is running out of space again. That’s why you plan to reduce the space occupied by the currencies of the game you are playing so that you can bring more other items with you. There are 6 different values of coins, $0.01, $0.05, $0.1, $0.5, $1 and $2. What is the minimum number of coins to represent D dollars, assuming that the supplies of each type of coins are unlimited?
Each test case consists of a floating point number D (0 < D ≤ 20.00) in a line, with exactly two digits after the decimal point, representing the amount of your money.
The input is terminated by D = 0.00.
Output the minimum number of coins you need to bring if you have D dollars in a line, assuming that the supplies of each type of coins are unlimited.