Background

土拨鼠晨晨是个土豪鼠, 他有很多钱存放在银行中, 他现在想把钱兑换成钞票

已知钞票的面额有1元, 5元, 10元, 20元, 100元.

他不希望随身携带太多的钞票, 他想问你, 他现在有$n$元, 最少可以换成多少张钞票.

Description

换

Format

Input

一个整数$n$

Output

最少可以换成多少张钞票?

Samples

125

3

43

5

1000000000

10000000

Limitation

1s, 1024KiB for each test case.