嘉琦这次入围了CSP复赛，他爸爸很高兴，手机上给他转了个大红包。
但是嘉琦更喜欢现金，现金分别有1,5,10,20,100这几种金额。
嘉琦希望换成现金后，张数尽可能的少。
请你帮嘉琦算一下，他最后拿到的现金至少是几张。
嘉琦这次入围了CSP复赛，他爸爸很高兴，手机上给他转了个大红包。
但是嘉琦更喜欢现金，现金分别有1,5,10,20,100这几种金额。
嘉琦希望换成现金后，张数尽可能的少。
请你帮嘉琦算一下，他最后拿到的现金至少是几张。
125
3
样例2输入
43
样例2输出
5
样例3输入
1000000000
样例3输出10000000