No submission language available for this problem.

Allen 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 Allen could receive after withdrawing his entire balance?

The first and only line of input contains a single integer $n$ ($1\leq n \leq 10^9$)

Output the minimum number of bills that Allen could receive.

125

3

43

5

1000000000

10000000