← 返回题目列表

Codeforces · 1182/C

C. 美丽的歌词

中文机器翻译题面 查看原题

给你 $$$n$$$ 个单词,每个单词都由小写字母组成。每个单词至少包含一个元音。您将选择一些给定的单词并制作尽可能多的美丽歌词。

每首歌词由两行组成。每行由两个由空格分隔的单词组成。

歌词是美丽的当且仅当它满足以下所有条件。

- 第一行第一个单词中的元音数量与第二行第一个单词中的元音数量相同。
- 第一行第二个单词中的元音数量与第二行第二个单词中的元音数量相同。
- 第一行的最后一个元音与第二行的最后一个元音相同。请注意,元音后面可能有辅音。

此外,字母“a”、“e”、“o”、“i”和“u”是元音。请注意,“y”绝不是元音。

例如一首美丽的歌词,

“你好你好www”“whatsup yowowowow”

例如一首不美丽的歌词,

“嘿伙计”“iam mcdic”

根据给定的单词,你能写出多少首优美的歌词?请注意,您使用某个单词的次数不能超过该单词所提供的次数。例如,如果某个单词出现了 3 次,则您最多可以使用该单词 3 次。

输入

第一行包含单个整数 $$$n$$$ ($$$1 \le n \le 10^{5}$$$) — 单词数。

接下来的 $$$n$$$ 行中的第 $$$i$$$ 行包含由小写字母组成的字符串 $$$s_{i}$$$ — 第 $$$i$$$ 个单词。保证总字长之和等于或小于$$$10^{6}$$$。每个单词至少包含一个元音。

输出

在第一行中,打印 $$$m$$$ — 最多可能的优美歌词的数量。

在接下来的 $$$2m$$$ 行中,打印 $$$m$$$ 美丽的歌词(每句歌词两行)。

如果有多个答案,请打印其中一个。

示例

输入 #1

14
wow
this
is
the
first
mcdics
codeforces
round
hooray
i
am
proud
about
that

输出 #1

3
about proud
hooray round
wow first
this is
i that
mcdics am

输入 #2

7
arsijo
suggested
the
idea
for
this
problem

输出 #2

0

输入 #3

4
same
same
same
differ

输出 #3

1
same differ
same same

注意

在第一个示例中,那些美丽的歌词是可能的答案之一。让我们看一下第一个示例的示例输出中的第一首歌词。 “about proud hooray round”构成了一首优美的抒情诗,因为“about”和“hooray”具有相同数量的元音,“proud”和“round”具有相同数量的元音,并且两行具有相同的最后元音。另一方面,你无法用“codeforces”这个词组成任何优美的歌词。

在第二个示例中,您无法从给定的单词中形成任何美丽的歌词。

在第三个示例中,您最多可以使用“相同”一词三次。