B. Стихотворный шаблон
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам задан текст, состоящий из n строк. Каждая строка содержит несколько слов, состоящих из строчных английских букв, разделённых пробелами.

Назовём слогом строчку, содержащую ровно одну гласную букву и некоторое (возможно, нулевое) количество согласных. Гласными буквами принято считать «a», «e», «i», «o», «u», «y».

Каждое слово в тексте, в котором есть хотя бы одна гласная буква, можно разбить на слоги. При этом каждая буква слова должна попасть ровно в один слог. Например, слово «mamma» можно разбить на слоги как «ma» и «mma», «mam» и «ma», и «mamm» и «a». Слова, целиком состоящие из согласных букв, будем игнорировать.

Стихотворным шаблоном для данного текста называется последовательность p1, p2, ..., pn из n неотрицательных целых чисел. Текст подходит под стихотворный шаблон, если для каждого i от 1 до n можно разбить все слова в i-й строке на слоги так, чтобы суммарное количество слогов равнялось бы pi.

Определите, подходит ли заданный текст под заданный стихотворный шаблон.

Входные данные

В первой строке входных данных записано число n (1 ≤ n ≤ 100) — количество строк в тексте.

Во второй строке даны числа p1, ..., pn (0 ≤ pi ≤ 100) — стихотворный шаблон для данного текста.

В следующих n строках дан сам текст. Текст состоит из строчных букв английского алфавита и пробелов. Гарантируется, что все строки непусты, каждая строка начинается и заканчивается буквой, слова разделены ровно одним пробелом. Длина каждой строки не превышает 100 символов.

Выходные данные

В единственной строке выведите «YES» (без кавычек), если текст подходит под заданный шаблон, и «NO» в противном случае.

Примеры
Входные данные
3
2 2 3
intel
code
ch allenge
Выходные данные
YES
Входные данные
4
1 2 3 1
a
bcdefghi
jklmnopqrstu
vwxyz
Выходные данные
NO
Входные данные
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
Выходные данные
YES
Примечание

В первом примере слова можно разбить на слоги следующим образом:

in-tel
co-de
ch al-len-ge

Поскольку в слове «ch» в третьей строке нет ни одной гласной буквы, оно игнорируется при подсчете количества слогов. В итоге мы получаем по 2 слога в первых двух строках и 3 слога в третьей.