题目描述

这天，你突然就得到了一笔巨款，不过都是些零钱，面额有50,20,10,5,4,2,1,现在他先把这些零钱换成整数。 给你一个N，请你求出你最少需要多少张上述的纸币能够得到N。

输入格式

输入包含多组数据，每行包含一个N, (1<=n<=100)

输出格式

输出最少的找零张数

8
10
15

2
1
2