题目描述

小明有1块、5块、10块、20块、100块钱的纸币。问：他要购买 $n$ 元的物品，最少需要用掉多少张纸币? (假设每种纸币的数量充足)

输入格式

一行，一个正整数 $n$。

输出格式

输出最少需要用掉的纸币数目。

样例数据

6

2

数据范围

对于$100\%$的数据，有$1\le n\le 10^9$。