{"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\u003eCô bé thích các bài toán trên trò chơi rất nhiều. Dưới đây là một trong số đó.\u003c/p\u003e\u003cp\u003eHai người chơi có một chuỗi \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003es\u003c/i\u003e\u003c/span\u003e, bao gồm các chữ cái tiếng Anh thường. Họ chơi một trò chơi được mô tả bởi các quy tắc sau:\u003c/p\u003e\u003cul\u003e \u003cli\u003e Các người chơi thay phiên nhau; Trong một lượt đi, người chơi có thể loại bỏ một chữ cái bất kỳ từ chuỗi \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003es\u003c/i\u003e\u003c/span\u003e. \u003c/li\u003e\u003cli\u003e Nếu người chơi trước lượt đi của mình có thể sắp xếp lại các chữ cái trong chuỗi \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003es\u003c/i\u003e\u003c/span\u003e để được một chuỗi đối xứng, người chơi đó sẽ chiến thắng. Một chuỗi đối xứng là một chuỗi đọc từ trái sang phải và ngược lại đều giống nhau. Ví dụ, chuỗi \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eabba\u003c/span\u003e\" là một chuỗi đối xứng và chuỗi \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eabc\u003c/span\u003e\" không phải. \u003c/li\u003e\u003c/ul\u003e\u003cp\u003eXác định người chơi nào sẽ chiến thắng, với điều kiện cả hai bên chơi một cách tối ưu — người đi trước hay người đi sau.\u003c/p\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003cp\u003eĐầu vào chứa mộ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| ≤ 10\u003csup class\u003d\"upper-index\"\u003e3\u003c/sup\u003e\u003c/span\u003e). Chuỗi \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003es\u003c/i\u003e\u003c/span\u003e bao gồm các chữ cái tiếng Anh thường.\u003c/p\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"\u003cp\u003eTrong một dòng in từ \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eFirst\u003c/span\u003e\" nếu người chơi đi trước chiến thắng (với điều kiện cả hai người chơi chơi một cách tối ưu). Nếu không, in từ \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eSecond\u003c/span\u003e\". In các từ mà không có dấu ngoặc.\u003c/p\u003e"}},{"title":"Ví dụ 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\u003eaba\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eFirst\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ví dụ 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\u003eabca\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eSecond\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}