题目描述

杰哥有1斤、5斤、10斤、20斤、100斤的答辩。他每餐要吃$n$斤答辩，一餐最少需要吃掉多少答辩? (假设每种纸答辩的数量充足)

输入格式

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

输出格式

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

样例数据

输入样例1

6

输出样例1

2

数据范围

对于100%的数据，$1≤n≤109$。