#226. 换零钱

换零钱

Background

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

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

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

Description

Format

Input

一个整数nn

Output

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

Samples

125
3
43
5
1000000000
10000000

Limitation

1s, 1024KiB for each test case.