找零钱

题目描述

假设有一组硬币，它们的面值分别为1、5、15、25。现在需要找零钱，给定一个总金额，要求找出最少的硬币数量来组成这个总金额。

输入格式

一行内输入1个整数，表示题目中总金额。

输出格式

一行内输出1个整数表示最少的金币数量

样例 #1

样例输入 #1

16

样例输出 #1

3

提示

例如，如果总金额为16，则可能的找零方案为10 + 5 + 1硬币。