{"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爱丽丝购买了一个刚果Prime视频订阅,并正在观看关于苏格兰卡特林湖法克特岛考古发现的纪录片。考古学家发现了一本书,其年龄和来源未知。也许爱丽丝能对此有所理解?\u003c/p\u003e\u003cp\u003e这本书包含一个由字符\"\u003cspan class\u003d\"tex-font-style-tt\"\u003ea\u003c/span\u003e\"、\"\u003cspan class\u003d\"tex-font-style-tt\"\u003eb\u003c/span\u003e\"和\"\u003cspan class\u003d\"tex-font-style-tt\"\u003ec\u003c/span\u003e\"组成的单一字符串。有人指出,没有两个连续的字符是相同的。还推测这个字符串包含一个异常长的子序列,该子序列从两端读起来是相同的。\u003c/p\u003e\u003cp\u003e帮助爱丽丝验证这一点,找到一个包含原始字符串至少一半字符(向下取整)的子序列。请注意,你不必最大化它的长度。\u003c/p\u003e\u003cp\u003e字符串$$$a$$$是字符串$$$b$$$的子序列,如果$$$a$$$可以通过删除字符串$$$b$$$中的若干(可能是零个或全部)字符得到。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e输入由一个单一字符串$$$s$$$\u0026nbsp;($$$2 \\leq |s| \\leq 10^6$$$)组成。字符串$$$s$$$仅由字符\"\u003cspan class\u003d\"tex-font-style-tt\"\u003ea\u003c/span\u003e\"、\"\u003cspan class\u003d\"tex-font-style-tt\"\u003eb\u003c/span\u003e\"、\"\u003cspan class\u003d\"tex-font-style-tt\"\u003ec\u003c/span\u003e\"组成。保证没有两个连续的字符相等。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e输出一个回文$$$t$$$,它是$$$s$$$的子序列,并且$$$|t| \\geq \\lfloor \\frac{|s|}{2} \\rfloor$$$。\u003c/p\u003e\u003cp\u003e如果有多个解决方案,你可以打印其中任何一个。你不必最大化$$$t$$$的长度。\u003c/p\u003e\u003cp\u003e如果没有解决方案,输出字符串\"\u003cspan class\u003d\"tex-font-style-tt\"\u003eIMPOSSIBLE\u003c/span\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\u003ecacbac\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eaba\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\u003eabc\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003ea\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\u003ecbacacacbcbababacbcb\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003ecbaaacbcaaabc\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\"\u003ecacac\u003c/span\u003e\"、\"\u003cspan class\u003d\"tex-font-style-tt\"\u003ecaac\u003c/span\u003e\"、\"\u003cspan class\u003d\"tex-font-style-tt\"\u003eaca\u003c/span\u003e\"和\"\u003cspan class\u003d\"tex-font-style-tt\"\u003eccc\u003c/span\u003e\"。\u003c/p\u003e"}}]}