Задача на Си

В мировой культуре известны различные виды стихотворного искусства, подчиняющиеся чётким правилам построения. Чаще всего эти правила включают в себя фиксированное количество строк в стихотворении и определённое количество слогов в каждой из этих строк. Например, в хокку — 3 строки, в первой и третьей — по 5 слогов, а во второй — 7. В танка пять строк, по 5, 7, 5, 7 и 7 слогов соответственно.

Считайте, что каждый гласный звук начинает новый слог, за исключением случая, когда несколько гласных звуков следуют подряд (например, в слове “cuckoo” — 2 слога). Гласными считаются звуки, соответствующие латинским буквам a, e, i, o, u, y.

На стандартном потоке ввода ваша программа получает сначала количество строк N (0 ≤ N ≤ 104), а затем — N натуральных чисел — количество слогов в соответствующей строке. Каждое из чисел не превышает 100.

Далее задаются N строк стихотворения. В строках могут встречаться заглавные и строчные латинские буквы, пробелы, апострофы и знаки препинания. Строки не превышают по длине 100 символов.

Требуется вывести в том же порядке, что и во входных данных, те строки стихотворения, которые удовлетворяют критериям.

Примеры

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

3

5 7 5

Furu'ike ya

Kawazu tobikomu

Mizu no oto.

Результат работы

Furu'ike ya

Kawazu tobikomu

Mizu no oto.

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

3

5 5 5

Explain me, my friend,

Why sorrow and pain

Follow us down all ways.

Результат работы

Explain me, my friend,

Why sorrow and pain