时间限制：1秒　　内存限制：256M

---

【问题描述】

　　小H的打算购买 \(X\) 元的物品，那么他支付该金额最少需要多少张人民币呢？

　　我们都知道，单位为元的人民币纸币面额有\(7\) 种，他们分别 \(100\) 元、\(50\) 元、\(20\) 元、\(10\) 元、\(5\) 元、\(2\) 元，\(1\) 元。

【输入格式】

　　一个正整数 \(X\)，表示需要支付的金额。

【输出格式】

　　输出一个整数，表示支付 \(X\) 元最少需要的人民币张数。

【输入输出样例】

　Input

735

　Output

10

【输入输出样例说明】

　　用 \(7\) 张 \(100\) 元、\(1\) 张 \(20\) 元、\(1\) 张 \(10\) 元、\(1\) 张 \(5\) 元的纸币，所以共需 \(10\) 张人民币，且可以证明这是最少的张数。

【数据限制】

　　\(100\%\) 的数据满足：\(1 ≤ X ≤ 10000\) 。

【来源】

　　Mr.he