该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小王去邮局寄一封信，需要贴上价值为 $n$ 元的邮票，邮局有四种面值的邮票，分别是 $1$ 元，$5$ 元，$10$ 元，$20$ 元，请问小王最少需要贴多少张邮票？

输入格式

一个整数 $n$，表示需要贴上的邮票的总面值。

输出格式

输出一个整数，表示邮票的最少张数。

样例

16

3

解释#1

$16=10+5+1$

数据范围

• 对于 $100\%$ 的数据，$1\leq n\leq 10^{12}$。