nodgd是个土豪，他特别喜欢现金，他的钱包里总是塞满了现金。

但是，nodgd不喜欢$50$这个数字，他的钱包中永远都没有面值为$50$元的现金。换句话说，nodgd的钱包里只可能有面值为$1,5,10,20,100$元五种面值的钞票。

现在nodgd告诉你，他钱包里恰好有$n$元钱，你知道他最少有多少张钞票吗？

输入一个整数$n(1\leq n\leq 10^9)$，nodgd钱包里的总金额。

输出nodgd最少有多少张钞票。