HOKKU

  • Хокку, Танка, Хайко
    Hokku, Tanka, Hiko

Введение
В средневековой Японии в большом почете было искусство написания (часто экспромтом) коротких "белых" (без рифмы) n-стиший - хокку,  танка, хайко и т.п.Готовые n-стишия такого рода могут быть найдены в текстах, написанных  с другими целями, например в сообщениях программ об ошибках.Фраза  считается соответствующей размеру n-стишия, если ее можно разбить наn строк так, чтобы в каждой строке было ровно заданное количество гласных букв. Заметим, что если фраза содержит слово без гласных букв, то она не соответствует формату. Разумеется, разбивать слова и переносить их части между строками  нельзя. Запрещается также переставлять слова.Напоминаем, что к гласным буквам относятся следующие символы набора ASCII: A, E, I, O, U, Y, a, e, i, o, u, y

Задача
Составьте программу HOKKU, реализующую данную идею.

Технические условия

Входные данные:первая строка входного файла содержит N+1 целых чисел, записанных через пробел (0<N<11), которые задают размер стихотворения. Первое число из них - количество строк в стихотворении N. После него N чисел по порядку определяют количество гласных в соответствующих строках.  Далее следуют фразы, которые необходимо проверить на соответствие размеру.Фраза занимает ровно одну строку. Ее длина не превышает 255 литер. В тексте используются только символы набора ASCII с кодами, не превышающими 127. Разделителем между словами считается только символ пробела. Количество фраз во входном файле может быть более 1000

Выходные данные: в выходной файл нужно вывести фразы, удовлетворяющие заданному размеру, разбив их на строки в соответствии с этим размером. Множественные пробелы в исходной фразе следует заменять одним пробелом. Пробелов в начале и конце каждой строки не должно быть. После каждого стихотворения нужно вставлять пустую строку. Если в файле нет подходящих фраз, то в выходной файл нужно вывести одну пустую строку.

Например:

INPUT.TXT
3  5  7  5
The users in the domain could not be enumerated
jafbashjfhfjgbakgb fhdgbsjhfdgbfgbskfgbjhf gfshdgbjhfdgbsjhdgsfdjh

OUTPUT.TXT
The users in the
domain could not be

enumerated

В примере задается формат хайку: 3 строки, в первой строке 5 гласных букв, во второй - 7, и в третьей - 5. Затем приведены две фразы. Первая фраза удовлетворяет заданному формату, поэтому она записана в выходной файл в соответствующем виде. Вторая фраза, очевидно, этому формату не удовлетворяет.