U27921.找零问题

假设您是一名土豪贵族，身上带了足够多的 $1、5、10、20、50、100$ 元面值的钞票。您的目标是凑出某个金额为 $w$，需要用到尽量少的钞票张数。

依据生活经验，我们显然可以采用这样的策略：能用 $100$ 元钞票就尽量用 $100$ 的，否则尽量用 $50$ 的……以此类推。

在这种策略下，$666=6\times 100 + 1\times 50+1\times 10 + 1\times 5+1\times 1$，共计使用了 $10$ 张钞票。

这种策略称为贪心，假设我们面对的局面是“需要凑出 $w$ 元”，贪心策略会尽快让 $w$ 变得更小，能让 $w$ 减少 $100$ 那么就尽量让它减小 $100$，这样我们接下来要面对的局面时“需要凑出 $w-100$”……长期的生活经验表明，贪心策略是正确的。

很不巧的是，您出生于一个“奇葩”国家，幸运地是，您仍然是个土豪贵族，但这个国家的钞票面额分别是 $1, 5, 11$。

如果现在您想要凑出 $w$ 元，至少需要多少张钞票？

一个整数 $w$。

---

• $1\leq w\leq 10^5$

一个整数，表示至少需要多少张钞票才能凑出 $w$ 元。

样例一解释：凑出四元，使用四张 $1$ 元纸币。

样例二解释：凑出五元，使用一张 $5$ 元纸币。

样例三解释：凑出十五元，使用三张 $5$ 元纸币。