题目描述

现在有面值为 10、5、1 的硬币若干个。

输入一个金额 n，请计算最少需要多少枚硬币才能凑出这个金额。

输入格式

输入一个整数 n。

输出格式

输出一个整数，表示最少需要的硬币数量。

样例输入

28

样例输出

6

数据范围

0 <= n <= 1000000000