Hit The Lottery

Rahul has a LOT of money. He has n dollars in the bank. For security reasons, he wants to withdraw it in cash (we will not disclose the reasons here). The denominations for dollar bills are 1, 5, 10, 20, 100. What is the minimum number of bills Rahul could receive after withdrawing his entire balance? ### Input The first and only line of input contains a single integer n ### Output Output the mi