You are given a text consisting of n lines. Each line contains some space-separated words, consisting of lowercase English letters.

We define a syllable as a string that contains exactly one vowel and any arbitrary number (possibly none) of consonants. In English alphabet following letters are considered to be vowels: 'a', 'e', 'i', 'o', 'u' and 'y'.

Each word of the text that contains at least one vowel can be divided into syllables. Each character should be a part of exactly one syllable. For example, the word "mamma" can be divided into syllables as "ma" and "mma", "mam" and "ma", and "mamm" and "a". Words that consist of only consonants should be ignored.

The verse patterns for the given text is a sequence of n integers p_1, p_2, ..., p_{n}. Text matches the given verse pattern if for each i from 1 to n one can divide words of the i-th line in syllables in such a way that the total number of syllables is equal to p_{i}.

You are given the text and the verse pattern. Check, if the given text matches the given verse pattern.


-----Input-----

The first line of the input contains a single integer n (1 ≤ n ≤ 100) — the number of lines in the text.

The second line contains integers p_1, ..., p_{n} (0 ≤ p_{i} ≤ 100) — the verse pattern.

Next n lines contain the text itself. Text consists of lowercase English letters and spaces. It's guaranteed that all lines are non-empty, each line starts and ends with a letter and words are separated by exactly one space. The length of each line doesn't exceed 100 characters.


-----Output-----

If the given text matches the given verse pattern, then print "YES" (without quotes) in the only line of the output. Otherwise, print "NO" (without quotes).


-----Examples-----
Input
3
2 2 3
intel
code
ch allenge

Output
YES

Input
4
1 2 3 1
a
bcdefghi
jklmnopqrstu
vwxyz

Output
NO

Input
4
13 11 15 15
to be or not to be that is the question
whether tis nobler in the mind to suffer
the slings and arrows of outrageous fortune
or to take arms against a sea of troubles

Output
YES



-----Note-----

In the first sample, one can split words into syllables in the following way: in-tel

co-de

ch al-len-ge



Since the word "ch" in the third line doesn't contain vowels, we can ignore it. As the result we get 2 syllabels in first two lines and 3 syllables in the third one.

Difficulty: competition

Starter code:

Solutions:
#!/usr/bin/env python3


def main():
    n = int(input())
    ps = [int(x) for x in input().split()]
    v = set('aeiouy')
    for p in ps:
        s = input()
        ss = sum(1 for x in s if x in v)
        if ss != p:
            print('NO')
            return
    print('YES')


def __starting_point():
    main()

__starting_point()

n =int(input())
s = [int(i) for i in input().split()]
u = ["a", "o", "i", "u", "e", "y"]
y = 1
for i in range(n):
	count = 0
	t = input()
	for j in t:
		if j in u:
			count +=1
	if count != s[i]:
		y = 0
if not y:
	print("NO")
else:
	print("YES")
		


#!/usr/bin/env python3

import re


def main():
    try:
        while True:
            n = int(input())
            p = list(map(int, input().split()))
            result = "YES"
            for x in p:
                if len(re.findall(r"[aeiouy]", input())) != x:
                    result = "NO"
            print(result)

    except EOFError:
        pass


main()


n = int(input())
a = list(map(int, input().split()))
for w in a:
	s = input()
	if w != sum(s.count(c) for c in "aeiouy"):
		print("NO")
		return
print("YES")


n = int(input())
a = list(map(int, input().split()))
b = {'a', 'e', 'o', 'u', 'i', 'y'}
fl = 1
for i in range(n):
    s = input()
    k = 0
    for j in s:
        if j in b:
            k += 1
    if k != a[i]:
        fl = 0
        break
if fl:
    print("YES")
else:
    print("NO")


cons = {'a', 'e', 'i', 'o', 'u', 'y'}

def cnt(s):
    res = 0
    for c in s:
        if c in cons:
            res += 1
    return res

n = int(input().strip())
ps = list(map(int, input().strip().split(' ')))
ok = True
for i in range(n):
    word = input().strip()
    if cnt(word) != ps[i]:
        ok = False 
print('YES' if ok else 'NO')



import sys


n = int(input())
L = list(map(int, input().split()))
H = ['a', 'e', 'i', 'o', 'u', 'y']
a = "YES"
for i in range(n):
    ss = input().split()
    s = ""
    ans = 0
    for item in ss:
        for x in item:
            if (x in H):
                ans += 1
    if (ans != L[i]):
        a = "NO"
print(a)


n = int(input())
p = list(map(int, input().split()))

good = True
for i in range(n):
    s = input()
    q = 0
    for l in s:
        if l in "aeiouy":
            q += 1
    if q != p[i]:
        good = False

print("YES" if good else "NO")

n=int(input())

p =list(map(int,input().split()))

ans=True

for j in range(0,n) :
    i=input()
    tmp=i.count('a')+i.count('e')+i.count('i')+i.count('o')+i.count('u')+i.count('y')
    if tmp!=p[j] :
        ans=False
        
if ans==False :
    print("NO");
else :
    print("YES");

n=int(input())
ip=list(map(int,input().split()))
v={'a','e','i','o','u','y'}
b=0
for i in range(n):
    s=str(input())
    count=0
    for j in s:
        if j in v:
            count+=1
    if count!=ip[i]:
        b=1
        break
if b==0:
    print('YES')
else:
    print('NO')


vowels = 'aeiouy'
n = int(input())
p = [int(x) for x in input().split()]
for i in range(n):
    s = input()
    vowelsCnt = 0
    for c in s:
        if c in vowels:
            vowelsCnt += 1
    if vowelsCnt != p[i]:
        print('NO')
        break
else:
    print('YES')


n = int(input())
l = list(map(int,input().split()))
for i in range(n):
	s = input()
	s = s.replace("a","e").replace("i","e").replace("o","e").replace("u","e").replace("y","e").split("e")
	#print(s)
	if len(s)-1 != l[i]:
		print("NO")
		return
print("YES")


n = int(input())
a = [i for i in map(lambda x: int(x), input().split(' '))]
ss = []
for i in range(n):
    s = input()
    ss.append(s)
ok = True
for i in range(n):
    cnt = 0
    for ch in ss[i]:
        if ch in 'aeuioy':
            cnt+=1
    ok &= cnt == a[i]
if ok:
    print('YES')
else: print('NO')

#!/usr/bin/env python3

from collections import Counter

letters = 'aeiouy'

def getNum(s):
	result = 0
	cc = Counter(s)
	for letter in letters:
		result += cc[letter]

	return result

n = int(input())
p = list(map(int, input().split()))

result = True
for i in range(n):
	line = input()

	result = result and (getNum(line.lower()) == p[i])

print({True: "YES", False: "NO"}[result])


n = int(input())
p=list(map(int,input().split()))
f=0
for i in range(n):
	s=input()
	if s.count('a')+s.count('e')+s.count('i')+s.count('o')+s.count('u')+s.count('y')==p[i]:
		f+=1
if f==n:
	print('YES')
else:
	print('NO')

n = int(input())
k = list(map(int,input().split()))
check = 'aeiouy'
for i in range(n):
    s = input()
    ans = 0
    for el in check:
        ans+=s.count(el)
    if ans != k[i]:
        print("NO")
        return
print("YES")

n = int (input ())
p = input ().split ()

fail = False

for i in range (n) :
	s = list (input ())
	cnt = s.count ('a') + s.count ('e') + s.count ('i') + s.count ('o') + s.count ('u') + s.count ('y')
	if cnt != int (p[i]) :
		fail = True
		
if fail : 
	print ("NO")
else :
	print ("YES")

n = int(input())
a = list(map(int, input().split()))
for i in range(n):
    s = input()
    t = 0
    for elem in s:
        if elem in "aeiouy":
            t += 1
    if t != a[i]:
        print("NO")
        return
print("YES")


import sys
n=int(input())
a=list(map(int, input().split()))
ans=True
for s in sys.stdin:
    cnt=0
    for c in 'aeiouy':
        cnt+=s.count(c)
    ans&=cnt==a.pop(0)
print('YES' if ans else 'NO')

vowels = ['a', 'e', 'i', 'o', 'u', 'y']

n = int(input())
p = [ int(x) for x in input().split() ]

r = True

for i in range(0, n):
    s = input()
    v = 0
    for c in vowels:
        v += s.count(c)
    if v != p[i]:
        r = False

if r:
    print('YES')
else:
    print('NO')


n = int(input())
for p in map(int, input().split()):
    line = input()
    if p != sum([line.count(c) for c in "aeiouy"]):
        print("NO")
        break
else:
    print("YES")


v = "aeiouy"
n = int(input())
p = list(map(int, input().split()))
d = [sum([x in v for x in input()]) for i in range(n)]
if d == p:
  print("YES")
else:  
  print("NO")
    


#!/usr/bin/env python3
# -*- coding: utf-8 -*-

from collections import Counter

N = int(input())
patterns = list(map(int,input().split()))

vowels = []
for n in range(N):
    c = Counter(input())
    vowel_num = sum(c[x] for x in 'aeiouy')
    vowels.append(vowel_num)

if vowels == patterns:
    print('YES')
else:
    print('NO')
        


n = int(input())
a = list(map(int, input().split()))
f = True
for i in range(n):
    s = input()
    count = 0
    count = s.count('e')
    count += s.count('y')
    count += s.count('u')
    count += s.count('i')
    count += s.count('o')
    count += s.count('a')
    if count != a[i]:
        f = False
if f:
    print("YES")
else:
    print("NO")


def main():
    n = int(input())

    p = [int(s) for s in input().split()]

    vowels = {'a', 'e', 'i', 'o', 'u', 'y'}

    for i in range(n):
        l = input()
        numv = sum(1 for c in l if c in vowels)
        if numv != p[i]:
            print('NO')
            return
    print('YES')

main()