题目描述

A国有以下的纸币类型：1元，5元，10元，50元，100元。

给定一个纸币面额，求凑出这个面额，最少需要多少张纸币。

格式

输入

第1行为一个正整数N，代表目标面额。

输出

输出一个正整数，代表最少需要的纸币数目。

例子

72

5

数据限制

第一行，输入>0, <10^18

运行限制

运行时间<1s