题目描述

你有无限多的硬币，硬币的面值为 $1, 5, 10, 20, 50, 100$。给定一个数额 $w$，问你最少用多少枚硬币可以凑出 $w$。

输入格式

一个整数 $w$，代表数额。

输出格式

一个整数，表示凑出 $w$ 所需的最少硬币枚数。

样例

6

2

数据范围

• $w$ 一定有解