C. Красивые строфы
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дано $$$n$$$ слов, состоящих из строчных букв алфавита. Все слова имеют как минимум одну гласную букву. Вы хотите выбрать некоторые из заданных слов и составить из них как можно больше красивых строф.

Каждая строфа состоит из двух строк. Каждая строка состоит из двух слов, разделенных пробелом.

Строфа красивая тогда и только тогда, когда строфа удовлетворяет всем условиям ниже.

  • Количество гласных в первом слове первой строки совпадает с количеством гласных в первом слове второй строки.
  • Количество гласных во втором слова первой строки совпадает с количеством гласных во втором слове второй строки.
  • Последняя гласная в первой строке совпадает с последней гласной во второй строке. Обратите внимание, что после гласной могут быть согласные.

Буквы «a», «e», «o», «i» и «u» гласные. Обратите внимание, что «y» никогда не является гласной.

Пример красивой строфы:

"hello hellooowww"

"whatsup yowowowow"

она красивая, потому что есть две гласные буквы в «hello» и «whatsup», четыре гласные буквы в «hellooowww» и «yowowowow» (не забывайте, что «y» — не гласная), и последняя гласная — это «o».

Пример некрасивой строфы:

"hey man"

"iam mcdic"

эта строфа некрасивая, потому что слова «hey» и «iam» имеют неодинаковое количество гласных букв и две строки имеют разные последние гласные («a» в первой и «i» во второй).

Сколько красивых строф вы можете написать по заданным словам? Обратите внимание, что вы не можете использовать слово больше раз, чем оно было дано вам. Например, если слово было дано три раза, вы можете использовать это слово максимум три раза.

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

Первая строка содержит одно целое число $$$n$$$ ($$$1 \le n \le 10^{5}$$$) — количество слов.

$$$i$$$-я из следующих $$$n$$$ строк содержит строку $$$s_{i}$$$, которая состоит из английских букв в нижнем регистре, — $$$i$$$-е слово. Гарантируется, что сумма длин всех строк не превышает $$$10^{6}$$$. Все слова имеют как минимум одну гласную букву.

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

В первой строке выведите $$$m$$$ — максимальное количество красивых строф.

В следующих $$$2m$$$ строках выведите $$$m$$$ красивых строф (две строки на строфу).

Если существует несколько решений, выведите любое из них.

Примеры
Входные данные
14
wow
this
is
the
first
mcdics
codeforces
round
hooray
i
am
proud
about
that
Выходные данные
3
about proud
hooray round
wow first
this is
i that
mcdics am
Входные данные
7
arsijo
suggested
the
idea
for
this
problem
Выходные данные
0
Входные данные
4
same
same
same
differ
Выходные данные
1
same differ
same same
Примечание

В первом примере те строфы являют одним из возможных ответов. Посмотрим на первую строфу. «about proud hooray round» — красивая строфа, потому что слова «about» и «hooray» имеют одинаковое количество гласных, «proud» и «round» имеют одинаковое количество гласных и у них последняя гласная совпадает. С другой стороны, вы не можете использовать слово «codeforces», чтобы сформировать красивую строфу.

Во втором примере вы не можете составить красивую строфу из заданных слов.

В третьем примере вы можете использовать слово «same» до трех раз.