题目描述

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

输入格式

• 单个整数：表示 $n$。

输出格式

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

数据范围

• $1\leq n\leq 1,000,000$。

样例数据

输入:

16

输出:

3

说明:

16=10+5+1