题目描述

你有纸币面值 $100, 50, 20, 10, 5, 1$ 元，各有无限张。现在需要找零 $n$ 元，最少需要多少张纸币才能恰好找齐？

输入格式

一个整数 $n$ ($1 \leq n \leq 10^9$) — 需要找的零钱。

输出格式

输出最少找的零钱数。

样例

16

3