1061: 硬币兑换
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：297
Solved：151
Description
Ken 同学拿着 $n$ 枚一元硬币准备兑换成纸币。
已知可兑换的纸币面额为：$100、50、 20、 10、 5、 2、 1$。这些纸币是可以不限次数兑换的。
由于硬币太重且容易掉落，Ken 同学想把全部硬币兑换成纸币且兑换的纸币数量越少越好。
请问 Ken 将全部硬币兑换后能得到的最少的纸币数量是多少？
已知可兑换的纸币面额为：$100、50、 20、 10、 5、 2、 1$。这些纸币是可以不限次数兑换的。
由于硬币太重且容易掉落，Ken 同学想把全部硬币兑换成纸币且兑换的纸币数量越少越好。
请问 Ken 将全部硬币兑换后能得到的最少的纸币数量是多少？
Input
一行，包含一个整数 $n$。
Output
一行，包含一个整数，为最少的纸币数量。
Sample Input Copy
151Sample Output Copy
3HINT
数据范围：
$0 < n < 100000$
$0 < n < 100000$