The translation from the Berland language into the Birland language is not an easy task. Those languages are very similar: a berlandish word differs from a birlandish word with the same meaning a little: it is spelled (and pronounced) reversely. For example, a Berlandish word code corresponds to a Birlandish word edoc. However, it's easy to make a mistake during the «translation». Vasya translated word *s* from Berlandish into Birlandish as *t*. Help him: find out if he translated the word correctly.
The first line contains word *s*, the second line contains word *t*. The words consist of lowercase Latin letters. The input data do not consist unnecessary spaces. The words are not empty and their lengths do not exceed 100 symbols.
t = int(input())
a = [int(i) for i in input().split()]
a.sort()
temp = a
a = []
c = 0
suma,sumt = 0,0
while suma <= sumt:
    c += 1
    suma,sumt = 0,0
    a.append(temp.pop())
    for i in a:
        suma+=i
    for i in temp:
        sumt+=i
 
print(c)