You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

五一假期了, 新新要外出旅行, 她打算带点现金.

题目描述

新新是个柔弱的女孩子, 她无法携带太多数量的现金, 如果她现在有 $n$ 元, 她可以兑换成面额为 $1, 5, 10, 20, 100$ 的现金.

请问她可以兑换最少多少张钞票?

数据格式

输入格式

一个整数 $n$

输出格式

最少可以兑换为多少张钞票?

样例

125

3

43

5

数据范围

$1 \leq n \leq 10^9$