{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e给定$$$n$$$个单词,每个单词由小写字母组成。每个单词\u003cspan class\u003d\"tex-font-style-bf\"\u003e至少包含\u003c/span\u003e一个元音字母。你要选择一些给定的单词,尽可能多地创作美丽的歌词。\u003c/p\u003e\u003cp\u003e每个\u003cspan class\u003d\"tex-font-style-it\"\u003e歌词\u003c/span\u003e包含两行。每一行由两个用空格分隔的单词组成。\u003c/p\u003e\u003cp\u003e一个歌词只有在满足以下所有条件时才被认为是\u003cspan class\u003d\"tex-font-style-it\"\u003e美丽的\u003c/span\u003e。\u003c/p\u003e\u003cul\u003e\u003cli\u003e第一行的第一个单词中的元音字母数量与第二行的第一个单词中的元音字母数量相同。\u003c/li\u003e\u003cli\u003e第一行的第二个单词中的元音字母数量与第二行的第二个单词中的元音字母数量相同。\u003c/li\u003e\u003cli\u003e第一行的最后一个元音字母与第二行的最后一个元音字母相同。请注意,元音字母后面可能跟着辅音。\u003c/li\u003e\u003c/ul\u003e\u003cp\u003e此外,字母\"\u003cspan class\u003d\"tex-font-style-tt\"\u003ea\u003c/span\u003e\"、\"\u003cspan class\u003d\"tex-font-style-tt\"\u003ee\u003c/span\u003e\"、\"\u003cspan class\u003d\"tex-font-style-tt\"\u003eo\u003c/span\u003e\"、\"\u003cspan class\u003d\"tex-font-style-tt\"\u003ei\u003c/span\u003e\"和\"\u003cspan class\u003d\"tex-font-style-tt\"\u003eu\u003c/span\u003e\"是元音字母。请注意,\"\u003cspan class\u003d\"tex-font-style-tt\"\u003ey\u003c/span\u003e\"永远不是元音字母。\u003c/p\u003e\u003cp\u003e例如,一个美丽的歌词是\u003c/p\u003e\u003ccenter\u003e\"\u003cspan class\u003d\"tex-font-style-tt\"\u003ehello hellooowww\u003c/span\u003e\"\u003cp\u003e\"\u003cspan class\u003d\"tex-font-style-tt\"\u003ewhatsup yowowowow\u003c/span\u003e\"\u003c/p\u003e\u003c/center\u003e是一个美丽的歌词,因为\"\u003cspan class\u003d\"tex-font-style-tt\"\u003ehello\u003c/span\u003e\"和\"\u003cspan class\u003d\"tex-font-style-tt\"\u003ewhatsup\u003c/span\u003e\"中各有两个元音字母,\"\u003cspan class\u003d\"tex-font-style-tt\"\u003ehellooowww\u003c/span\u003e\"和\"\u003cspan class\u003d\"tex-font-style-tt\"\u003eyowowowow\u003c/span\u003e\"中各有四个元音字母(请记住,\"\u003cspan class\u003d\"tex-font-style-tt\"\u003ey\u003c/span\u003e\"不是元音字母),并且每行的最后一个元音字母都是\"\u003cspan class\u003d\"tex-font-style-tt\"\u003eo\u003c/span\u003e\"。\u003c/p\u003e\u003cp\u003e例如,一个不美丽的歌词是\u003c/p\u003e\u003ccenter\u003e\"\u003cspan class\u003d\"tex-font-style-tt\"\u003ehey man\u003c/span\u003e\"\u003cp\u003e\"\u003cspan class\u003d\"tex-font-style-tt\"\u003eiam mcdic\u003c/span\u003e\"\u003c/p\u003e\u003c/center\u003e不是一个美丽的歌词,因为\"\u003cspan class\u003d\"tex-font-style-tt\"\u003ehey\u003c/span\u003e\"和\"\u003cspan class\u003d\"tex-font-style-tt\"\u003eiam\u003c/span\u003e\"的元音字母数量不同,而且两行的最后一个元音字母不同(第一行是\"\u003cspan class\u003d\"tex-font-style-tt\"\u003ea\u003c/span\u003e\",第二行是\"\u003cspan class\u003d\"tex-font-style-tt\"\u003ei\u003c/span\u003e\")。\u003c/p\u003e\u003cp\u003e给定单词,你能写出多少个美丽的歌词?请注意,���不能使用一个单词的次数超过给定的次数。例如,如果一个单词给定了三次,你最多可以使用它三次。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含一个整数$$$n$$$($$$1 \\le n \\le 10^{5}$$$)— 单词的数量。\u003c/p\u003e\u003cp\u003e接下来的$$$n$$$行中,第$$$i$$$行包含一个由小写字母组成的字符串$$$s_{i}$$$— 第$$$i$$$个单词。保证所有单词的总长度不超过$$$10^{6}$$$。每个单词至少包含一个元音字母。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e第一行输出$$$m$$$— 最大可能的美丽歌词数量。\u003c/p\u003e\u003cp\u003e接下来的$$$2m$$$行,输出$$$m$$$个美丽的歌词(每个歌词两行)。\u003c/p\u003e\u003cp\u003e如果有多个答案,输出任意一个。\u003c/p\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e14\nwow\nthis\nis\nthe\nfirst\nmcdics\ncodeforces\nround\nhooray\ni\nam\nproud\nabout\nthat\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\nabout proud\nhooray round\nwow first\nthis is\ni that\nmcdics am\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e7\narsijo\nsuggested\nthe\nidea\nfor\nthis\nproblem\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\nsame\nsame\nsame\ndiffer\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\nsame differ\nsame same\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e在第一个示例中,这些美丽的歌词是可能的答案之一。让我们看看第一个示例的示例输出中的第一个歌词。\"\u003cspan class\u003d\"tex-font-style-tt\"\u003eabout proud hooray round\u003c/span\u003e\"形成了一个美丽的歌词,因为\"\u003cspan class\u003d\"tex-font-style-tt\"\u003eabout\u003c/span\u003e\"和\"\u003cspan class\u003d\"tex-font-style-tt\"\u003ehooray\u003c/span\u003e\"有相同数量的元音字母,\"\u003cspan class\u003d\"tex-font-style-tt\"\u003eproud\u003c/span\u003e\"和\"\u003cspan class\u003d\"tex-font-style-tt\"\u003eround\u003c/span\u003e\"有相同数量的元音字母,而且两行的最后一个元音字母相同。另外,你不能使用单词\"\u003cspan class\u003d\"tex-font-style-tt\"\u003ecodeforces\u003c/span\u003e\"创作任何美丽的歌词。\u003c/p\u003e\u003cp\u003e在第二个示例中,你不能从给定的单词中创作任何美丽的歌词。\u003c/p\u003e\u003cp\u003e在第三个示例中,你最多可以使用单词\"\u003cspan class\u003d\"tex-font-style-tt\"\u003esame\u003c/span\u003e\"三次。\u003c/p\u003e"}}]}