前段时间,小x买了个钱包,结果买完就没钱放了,一气之下将钱包搁置箱底,常常忘记带出来。但是没有钱包的话,纸币放在口袋里很不方便,容易乱,也不容易掉,所以每次有买什么东西的时候,他都会让收银员找给他最少张数的纸币。收银员忙于找零,经常没法顾及这个问题,
正如我们所知,纸币面值一般有1元,5元,10元,20元,50元,100元。
Input
输入包含多组数据。
输入第一行包含一个整数N,表示要找的零钱总额。
Output
每次输出一个整数表示答案
SampleInput
75
13
SampleOutput
3
4