题目描述

有四种面值的邮票，分别是 $20$ 元，$10$ 元，$5$ 元，$1$ 元，如果要在包裹上贴价格恰好为 $n$ 元的邮票，最少需要多少张邮票？

输入格式

单个整数表示 $n$。

输出格式

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

16

3

样例解释 1

16=10+5+1

数据范围

• 对于 $50\%$ 的数据，$1\leq n\leq 1,000$；
• 对于 $100\%$ 的数据，$1\leq n\leq 1,000,000$。