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

题目背景

面条老师在一家便利店任职，该便利店有特定的找零规则。

题目描述

在这家便利店内，存在 7 种不同面额的购物券，分别为 1000、500、100、50、10、5、1 。所有来购物的顾客均使用面额为 1000 的购物券进行付款。按照便利店规定，找零时必须使用购物券，且为了便于管理，要求使用的购物券数量尽可能少。 现在给定顾客购买物品的总金额$n$，请计算面条老师找零时最少需要用到的购物券数量。

输入格式

一行，包含一个整数$n$，表示顾客购买物品的总金额。

输出格式

一行，输出一个整数，表示找零所需的最少购物券数量。

数据范围与限制

对于100%的数据，满足$0 \leq n \leq 1000$。

样例

样例输入1

380

样例输出1

4

样例解释

顾客消费金额为380，需找零$1000 - 380 = 620$。使用一张面额为500的购物券、一张面额为100的购物券、两张面额为10的购物券进行找零，总共使用4张购物券，可实现找零购物券数量最少。