Dudu of English

Dudu, 2015: "your uf of library have bugs"

Dudu decided that English is a very inefficient language, so he built his own dialect, dudu of english. Write a translator from English into dudu of english.

Apply the rules in this order.

1. Decapitalize every capital letter. Speakers of dudu of english are humble.
2. Prepositions are overrated, and Dudu decided that certain words mean pretty much the same thing. Those words are the of-words, and each one becomes of. The of-words are of, to, into, onto, above, below, from, by, is, at.
3. Dudu thinks vowels do not improve readability. If a word has $K$ vowels, delete the first $\lfloor K/2 \rfloor$ of them. The vowels are a, e, i, o, u.
4. Delete every punctuation character.
5. Delete every line break in the input and put a space in its place.
6. Condense any run of spaces into a single space. Dudu is not wasteful.
7. Dudu prefers short lines but does not want words broken apart. While printing, if a word makes the current line longer than 20 characters, break the line right after that word. Spaces do not count toward the length.

A word is a run of characters delimited by spaces and line breaks. Every character that is not an uppercase letter, a lowercase letter, a space or a line break counts as punctuation.

The order changes the answer. The of-word test looks at the word as it stands right after rule 1, so to, with a comma attached is not an of-word. A word turned into of by rule 2 still goes through rule 3, but it has a single vowel, so it stays of.

A word with no letters left after rule 4 is not printed. Never print a space at the start of a line.

The first line has $N$, the number of lines to translate.

The next $N$ lines hold the text to translate. Each of those lines contains printable ASCII characters only (codes 32 to 126).

• $1 \le N \le 50$
• The total length of the text to translate is at most 5000 characters.

Print the translated text. Words on the same line are separated by one space, and lines break according to rule 7.

If no word survives the rules, print nothing.

For rule 3, question. has the four vowels u, e, i, o, so the first two go away and it becomes qstion., and rule 4 drops the period, leaving qstion.

In rule 7 a line of exactly 20 characters does not break. The word that pushes the count above 20 stays on the line, and the break goes after it.