{"trustable":false,"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\u003eMột chuỗi được gọi là palindrome nếu nó đọc giống nhau từ trái sang phải và từ phải sang trái. Ví dụ \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ekazak\u003c/span\u003e\", \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eoo\u003c/span\u003e\", \"\u003cspan class\u003d\"tex-font-style-tt\"\u003er\u003c/span\u003e\" và \"\u003cspan class\u003d\"tex-font-style-tt\"\u003emikhailrubinchikkihcniburliahkim\u003c/span\u003e\" là palindroms, nhưng những chuỗi \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eabb\u003c/span\u003e\" và \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eij\u003c/span\u003e\" không phải.\u003c/p\u003e\n\u003cp\u003eBạn được cung cấp một chuỗi \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003es\u003c/i\u003e\u003c/span\u003e chứa các ký tự chữ thường. Mỗi lần thay đổi bạn được chọn một vị trí và thay đổi chữ cái ở vị trí đó thành một chữ cái khác. Sau mỗi thay đổi độ dài của chuỗi không thay đổi. Đầu tiên bạn có thể thay đổi các chữ cái trong \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003es\u003c/i\u003e\u003c/span\u003e. Sau đó bạn có thể hoán vị các chữ cái trong chuỗi theo thứ tự mà bạn muốn. Hoán vị không được xem là một thay đổi.\u003c/p\u003e\n\u003cp\u003eBạn phải tạo ra palindrome với ít thay đổi nhất. Nếu có nhiều đáp án, bạn phải đưa ra chuỗi có thứ tự từ điển nhỏ nhất (theo thứ tự bảng chữ cái). Vì vậy đầu tiên bạn phải tối thiểu hóa số thay đổi và sau đó tối thiểu hóa thứ tự từ điển của chuỗi.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eMột dòng duy nhất chứa chuỗi \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003es\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ |\u003ci\u003es\u003c/i\u003e| ≤ 2·10\u003csup class\u003d\"upper-index\"\u003e5\u003c/sup\u003e\u003c/span\u003e) chứa các chữ thường.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eIn ra palindrome với thứ tự từ điển nhỏ nhất tạo được với ít thay đổi nhất.\u003c/p\u003e"}},{"title":"Sample 1","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\u003eaabc\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eabba\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 2","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\u003eaabcd\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eabcba\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}