题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1

6

输出 #1

2

说明/提示

$w$ 一定有解。