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 ≤ n ≤ 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.
'''input
1 2 3
4 5
6 7 8
45 9
'''

# What doesn't challenge you, makes you weaker.

import sys
# pow2 = pow              # for modular expo pow2(base, n, mod)
# from math import *
# from time import time
# from collections import defaultdict
# from bisect import bisect_right, bisect_left
# from string import ascii_lowercase as lcs
# from string import ascii_uppercase as ucs
# from fractions import Fraction, gcd
# from decimal import Decimal, getcontext
# from itertools import product, permutations, combinations
#getcontext().prec = 500
#sys.setrecursionlimit(30000)

mod = 10**9 + 7
INF = sys.maxint

raw_input = lambda: sys.stdin.readline().rstrip()
die = lambda : exit(0)
flush= lambda : sys.stdout.flush()

r_s = lambda: raw_input().strip()                   #read str
r_ss = lambda: raw_input().split()          #read stringss
r_i = lambda: int(raw_input())              #read int
r_is = lambda: map(int, raw_input().split())#read ints
r_f = lambda: float(raw_input())            #read float
r_fs = lambda: map(Decimal, raw_input().split()) #read floats

# For effieciently taking lots of queries with each query in a separate line
# having integer values separated by space.
r_qs = lambda: map(lambda s:map(int, s.split(' ')), sys.stdin.readlines())

'''-------------------------------------------------------------------'''

# # Call it as dbg(varName=varName)
# def dbg(**kwargs):
#     print "Value of '" + kwargs.keys()[0] + "' is", kwargs[kwargs.keys()[0]]


def main():
    # for _ in xrange(r_i()):
    n = r_i()
    c = [ 1, 5, 10, 20, 100]
    ans = 0
    c = c[::-1]
    for elem in c:
        ans += n/elem
        n%=elem
    print ans

if __name__ == '__main__':
    local = True
    # local = False
    if local:
        try:
            sys.stdin = open('input.txt')
            # sys.stdout = open('output.txt','w')
            print 'Running at local.'
            for i in range(r_i()):
                main()
        except IOError:
            main()
    else:
        main()
