{"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\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eYou are given $$$n$$$ words, each of which consists of lowercase alphabet letters. Each word \u003cspan class\u003d\"tex-font-style-bf\"\u003econtains at least\u003c/span\u003e one vowel. You are going to choose some of the given words and make as many beautiful lyrics as possible.\u003c/p\u003e\u003cp\u003eEach \u003cspan class\u003d\"tex-font-style-it\"\u003elyric\u003c/span\u003e consists of two lines. Each \u003cspan class\u003d\"tex-font-style-it\"\u003eline\u003c/span\u003e consists of two words separated by whitespace. \u003c/p\u003e\u003cp\u003eA lyric is \u003cspan class\u003d\"tex-font-style-it\"\u003ebeautiful\u003c/span\u003e if and only if it satisfies all conditions below. \u003c/p\u003e\u003cul\u003e \u003cli\u003e The number of vowels in the first word of the first line is the same as the number of vowels in the first word of the second line. \u003c/li\u003e\u003cli\u003e The number of vowels in the second word of the first line is the same as the number of vowels in the second word of the second line. \u003c/li\u003e\u003cli\u003e The last vowel of the first line is the same as the last vowel of the second line. Note that there may be consonants after the vowel. \u003c/li\u003e\u003c/ul\u003e\u003cp\u003eAlso, letters \"\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\", and \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eu\u003c/span\u003e\" are vowels. Note that \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ey\u003c/span\u003e\" is \u003cspan class\u003d\"tex-font-style-bf\"\u003enever\u003c/span\u003e vowel.\u003c/p\u003e\u003cp\u003eFor example of a beautiful lyric, \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 is a beautiful lyric because there are two vowels each in \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ehello\u003c/span\u003e\" and \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ewhatsup\u003c/span\u003e\", four vowels each in \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ehellooowww\u003c/span\u003e\" and \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eyowowowow\u003c/span\u003e\" (keep in mind that \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ey\u003c/span\u003e\" is not a vowel), and the last vowel of each line is \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eo\u003c/span\u003e\".\u003cp\u003eFor example of a not beautiful lyric, \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 is not a beautiful lyric because \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ehey\u003c/span\u003e\" and \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eiam\u003c/span\u003e\" don\u0027t have same number of vowels and the last vowels of two lines are different (\"\u003cspan class\u003d\"tex-font-style-tt\"\u003ea\u003c/span\u003e\" in the first and \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ei\u003c/span\u003e\" in the second).\u003cp\u003eHow many beautiful lyrics can you write from given words? Note that you cannot use a word more times than it is given to you. For example, if a word is given three times, you can use it at most three times.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eThe first line contains single integer $$$n$$$ ($$$1 \\le n \\le 10^{5}$$$)\u0026nbsp;— the number of words.\u003c/p\u003e\u003cp\u003eThe $$$i$$$-th of the next $$$n$$$ lines contains string $$$s_{i}$$$ consisting lowercase alphabet letters\u0026nbsp;— the $$$i$$$-th word. It is guaranteed that the sum of the total word length is equal or less than $$$10^{6}$$$. Each word contains at least one vowel.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eIn the first line, print $$$m$$$\u0026nbsp;— the number of maximum possible beautiful lyrics.\u003c/p\u003e\u003cp\u003eIn next $$$2m$$$ lines, print $$$m$$$ beautiful lyrics (two lines per lyric).\u003c/p\u003e\u003cp\u003eIf there are multiple answers, print any.\u003c/p\u003e"}},{"title":"Examples","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\n"}},{"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\n"}},{"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\n"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003eIn the first example, those beautiful lyrics are one of the possible answers. Let\u0027s look at the first lyric on the sample output of the first example. \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eabout proud hooray round\u003c/span\u003e\" forms a beautiful lyric because \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eabout\u003c/span\u003e\" and \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ehooray\u003c/span\u003e\" have same number of vowels, \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eproud\u003c/span\u003e\" and \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eround\u003c/span\u003e\" have same number of vowels, and both lines have same last vowel. On the other hand, you cannot form any beautiful lyric with the word \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ecodeforces\u003c/span\u003e\".\u003c/p\u003e\u003cp\u003eIn the second example, you cannot form any beautiful lyric from given words.\u003c/p\u003e\u003cp\u003eIn the third example, you can use the word \"\u003cspan class\u003d\"tex-font-style-tt\"\u003esame\u003c/span\u003e\" up to three times.\u003c/p\u003e"}}]}