{"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\u003eAs you know, there are three kinds of Chinese input methods commonly used: Wubi, Pinyin and Shuangpin. With Shuangpin, you can type \u003cspan class\u003d\"tex-font-style-bf\"\u003eany\u003c/span\u003e Chinese word by pressing keys only twice.\u003c/p\u003e\u003ccenter\u003e[h] \u003ctable class\u003d\"tex-tabular\"\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003ePinyin\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003eSequence\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003ePinyin\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003eSequence\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003eq, iu\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003eq\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003ef, en\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003ef\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003ew, ei\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003ew\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003eg, eng\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003eg\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003ee\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003ee\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003eh, ang\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003eh\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003er, uan\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003er\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003ej, an\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003ej\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003et, ue\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003et\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003ek, uai, ing\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003ek\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003ey, un\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003ey\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003el, uang, iang\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003el\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003eu, sh\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003eu\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003ez, ou\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003ez\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003ei, ch\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003ei\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003ex, ia, ua\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003ex\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003eo, uo\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003eo\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003ec, ao\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003ec\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003ep, ie\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003ep\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003ev, zh, ui\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003ev\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003ea\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003ea\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003eb, in\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003eb\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003es, ong, iong\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003es\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003en, iao\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003en\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003ed, ai\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003ed\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003em, ian\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-left tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003em\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e \u003c/center\u003e\u003cp\u003eAttention that:\u003c/p\u003e\u003cul\u003e \u003cli\u003e For pinyin of length 1, you should repeat it in order to meet the conditions. \u003c/li\u003e\u003cli\u003e For those of length 2, just output the original pinyin. \u003c/li\u003e\u003cli\u003e For pinyin such as \u003cspan class\u003d\"tex-font-style-it\"\u003eang\u003c/span\u003e, you should press the first character of it and then look up this whole pinyin in the table for the second key. \u003c/li\u003e\u003cli\u003e For simplification, \u003cspan class\u003d\"tex-font-style-bf\"\u003ethere is no character \u003cspan class\u003d\"tex-font-style-it\"\u003ev\u003c/span\u003e in any input.\u003c/span\u003e We believe that you, a Pinyin master, can tell \u003cspan class\u003d\"tex-font-style-it\"\u003eu\u003c/span\u003e and \u003cspan class\u003d\"tex-font-style-it\"\u003ev\u003c/span\u003e in any situations such as \u003cspan class\u003d\"tex-font-style-it\"\u003elve\u003c/span\u003e and \u003cspan class\u003d\"tex-font-style-it\"\u003eque\u003c/span\u003e, so we \u003cspan class\u003d\"tex-font-style-bf\"\u003edo not\u003c/span\u003e challenge you here. \u003c/li\u003e\u003c/ul\u003e\u003cp\u003eOK, now you are already a MASTER of Shuangpin! Please output the keys sequence to type the given sentences. For example, \"ni hao shi jie\" will be \"ni hc ui jp\".\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eThere are multiple test cases. Each line contains one.\u003c/p\u003e\u003cp\u003eEach line is a sequence of pinyin separated by spaces.\u003c/p\u003e\u003cp\u003eIt is guaranteed that the number of test case is no more than 1000, the number of pinyin in one test case is no more than 500, and the number of pinyin in all the test cases is no more than 5000.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eThe keys sequence separated by spaces.\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\u003erua\nni xian qi po lan\nrang wo men dang qi shuang jiang\ncha na zhua zhu le wei lai\nzhe ti mian shen me wan yi\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003erx\nni xm qi po lj\nrh wo mf dh qi ul jl\nia na vx vu le ww ld\nve ti mm uf me wj yi\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\u003eni you ben shi na lai mai a\nwo e le wo men chi shen me\nang yang de dou zhi\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eni yz bf ui na ld md aa\nwo ee le wo mf ii uf me\nah yh de dz vi\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}