找零钱

问题描述

小胡在超市购物后需要找零钱。他有面值为1元、5元、10元、20元、50元、100元的纸币，每种纸币的数量足够多。现在他需要找给顾客n元钱，请问最少需要多少张纸币？

输入格式

输入一个整数n，表示需要找的钱数。

输出格式

输出一个整数，表示最少需要的纸币张数。

样例输入 1

6

样例输出 1

2

样例输入 2

123

样例输出 2

5

样例解释

样例 1 解释 6元可以用1张5元和1张1元，共2张。

数据范围与约定

• 1 ≤ n ≤ 10^5