Allen has a LOT of money. He has $n$ dollars in the bank. For security reasons, he wants to withdraw it in cash (we will not disclose the reasons here). The denominations for dollar bills are $1$, $5$, $10$, $20$, $100$. What is the minimum number of bills Allen could receive after withdrawing his entire balance?


-----Input-----

The first and only line of input contains a single integer $n$ ($1 \le n \le 10^9$).


-----Output-----

Output the minimum number of bills that Allen could receive.


-----Examples-----
Input
125

Output
3

Input
43

Output
5

Input
1000000000

Output
10000000



-----Note-----

In the first sample case, Allen can withdraw this with a $100$ dollar bill, a $20$ dollar bill, and a $5$ dollar bill. There is no way for Allen to receive $125$ dollars in one or two bills.

In the second sample case, Allen can withdraw two $20$ dollar bills and three $1$ dollar bills.

In the third sample case, Allen can withdraw $100000000$ (ten million!) $100$ dollar bills.

Difficulty: interview

Starter code:

Solutions:
n=int(input())
ans=0
ans+=n//100
n%=100
ans+=n//20
n%=20
ans+=n//10
n%=10
ans+=n//5
n%=5
ans+=n
print(ans)


n = int(input())

ans = 0
ans += n//100
n %= 100
ans += (n // 20)
n %= 20
ans += n //10
n %= 10
ans += n//5
n%= 5
ans += n//1

print(ans)


n = int(input())
total = 0

total += n // 100
n %= 100

total += n // 20
n %= 20

total += n // 10
n %= 10

total += n // 5
n %= 5

total += n

print(total)



def mi():
	return map(int, input().split())

n = int(input())
c = 0
c+=n//100
n%=100
c+=n//20
n%=20
c+=n//10
n%=10
c+=n//5
n%=5
c+=n//1
n%=1
print (c)

n=int(input())
result=int(n/100)
n=n%100
result+=int(n/20)
n=n%20
if n>=10:
    n-=10
    result+=1
if n>=5:
    n-=5
    result+=1
result+=n
print (result)



n = int(input())
r = 0
l = [1,5,10,20,100]
while n > 0:
    i = len(l)-1
    while l[i] > n:
        i -= 1
    n -= l[i]
    r += 1
print(r)


n=int(input())
ans = 0
ans = n//100
n = n%100
ans+=n//20
n = n%20
ans+= n//10
n=n%10
ans+=n//5
n=n%5
ans+=n
print(ans)

n = int(input())

cnt = 0

ls = [100, 20, 10, 5, 1]

for i in ls:
    if n == 0:
        break
    cnt += n // i
    n = n % i

print(cnt)

n=int(input())
ans=0
ans+=n//100
n=n%100
ans+=n//20
n=n%20
ans+=n//10
n=n%10
ans+=n//5
n=n%5
ans+=n
print(ans)

deno = [100,20,10,5,1]
n = int(input())
notes = 0

for i in deno:
    notes += n//i
    n = n - (n//i)*i

print(notes)


n = int(input())
ans = n // 100
n %= 100
ans += n // 20
n %= 20
ans += n // 10
n %= 10
ans += n // 5
n %= 5
ans += n
print(ans)


while 1:
    try:
        n = int(input())
        print(n // 100 + (n % 100) // 20 + (n % 20) // 10 + (n % 10) // 5 + (n % 5))
    except EOFError:
        break


n = int(input())
arr = [100, 20, 10, 5, 1]
ans = 0
for i in range(5):
    ans += n // arr[i]
    n = n % arr[i]
print(ans)

n = int(input())
ans = 0
ans+=n//100
n = n%100
ans+=n//20
n = n%20
ans+=n//10
n = n%10
ans+=n//5
n = n%5
ans+=n//1
print(ans)

ans = 0
n = int(input())
ans += n // 100
n %= 100
ans += n // 20
n %= 20
ans += n // 10
n %= 10
ans += n // 5
n %= 5
ans += n
print(ans)

n = int(input())
c = 0

d = [100, 20, 10, 5, 1]

for i in d:
    c += n // i
    n = n%i

print(c)

n = int(input())
a = [100,20,10,5, 1]
ans = 0
i = 0
while i < 5 and n > 0:
    if a[i] <= n:
        ans+=n//a[i]
        n %= a[i]
    else:
        i+=1
print(ans)

n = int(input())
ans = n // 100
n %= 100
ans += n // 20
n %= 20
ans += n // 10
n %= 10
ans += n // 5
n %= 5
ans += n
print(ans)

n = int(input())
s = 0
s+=n//100
n=n%100
s+=n//20
n=n%20
s+=n//10
n=n%10
s+=n//5
n=n%5
s+=n
print(s)

n = int(input())
d = [100, 20, 10, 5, 1]
ans = 0
i = 0
while n > 0:
	while n < d[i]:
		i += 1
	s = n // d[i]
	ans += s
	n -= s * d[i]

print(ans)

l=[100,20,10,5,1]
count=0
n=int(input())
for i in l:
	count=count+n//i
	n=n%i
print (count)


s = int(input())
r = 0
for i in [100, 20, 10, 5, 1]:
    r += s//i
    s %= i
print(r)


n=int(input())
c=0
c+=n//100
n=n%100
c+=n//20
n=n%20
c+=n//10
n=n%10
c+=n//5
n=n%5
c+=n//1
n=n%1
print(c)

#!/usr/bin/env python3
from sys import stdin


def solve(tc):
    n = int(stdin.readline().strip())
    ans = n // 100
    n %= 100
    ans += n // 20
    n %= 20
    ans += n // 10
    n %= 10
    ans += n // 5
    n %= 5
    ans += n
    print(ans)
    pass


LOCAL_TEST = not __debug__
if LOCAL_TEST:
    infile = __file__.split('.')[0] + "-test.in"
    stdin = open(infile, 'r')

tcs = (int(stdin.readline().strip()) if LOCAL_TEST else 1)
tc = 1
while tc <= tcs:
    solve(tc)
    tc += 1