9157 - 贴邮票
时间限制 : 1 秒
内存限制 : 128 MB
有四种面值的邮票，分别是 20 元，10 元，5 元，1 元，如果要在包裹上贴价格恰好为 n 元的邮票，最少需要多少张邮票？
数据规模： 对于 50% 的数据，1≤n≤1,000； 对于 %100% 的数据，1≤n≤1,000,000。
输入
单个整数，表示 n。
输出
单个整数表示邮票的最少张数。
样例
输入
9
输出
5
输入
16
输出
3
输入
30
输出
2