3326: 邮票问题

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:27 解决:19

题目描述

有四种面值的邮票,分别是 20 元、10 元、5 元、1 元。如果需要支付 n 元邮资,则最少需要粘贴多少张邮票?

输入

单个整数:表示 n。

输出

单个整数:表示邮票的最少张数。

样例输入 复制

16

样例输出 复制

3

提示

1 ≤ n ≤ 1,000,000