{"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":"MD","content":"\u003cp\u003eKhICM (tên thật là Khoa) là DJ nổi tiếng ở Hoa Biền, một thành phố lớn ở Copper Field và anh ấy thường dùng dubstep trong các buổi biểu diễn của mình. Dạo gần đây, anh ấy có ý tưởng sử dụng các bài hát bolero và tạo một bản dubstep remix từ chúng.\u003c/p\u003e\n\u003cp\u003eGiả sử bài hát có một số từ ngữ. Để làm bản dubstep của bài hát đó, KhICM sẽ chèn một vài từ \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eWUB\u003c/span\u003e\" vào trước từ đó trong bài hát, sau đó KhICM sẽ \"dán\" liền các từ với nhau, kể cả từ \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eWUB\u003c/span\u003e\" anh ấy mới chèn vào, và tạo thành một bản dubstep chất lượng.\u003c/p\u003e\n\u003cp\u003eLấy ví dụ, \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eTB THAO GG\u003c/span\u003e\" có thể chuyển thành một bản dubstep remix \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eWUBWUBTBWUBTHAOWUBGG\u003c/span\u003e\".\u003c/p\u003e\n\u003cp\u003eGần đây Gnurt đã nghe qua album mới của KhICM. Nhưng vì cô ta không quen nghe thể loại nhạc hiện đại này nên cô ra quyết định tìm hiểu xem lời bài hát trước khi KhICM remix là gì. Bạn hãy giúp Gnurt nhé\u003c/p\u003e"}},{"title":"Input","value":{"format":"MD","content":"\u003cp\u003eMột xâu (khác rỗng) chỉ gồm các chữ cái Latin viết in hoa, độ dài xâu không quá \u003cspan class\u003d\"tex-span\"\u003e200\u003c/span\u003e. Biết rằng KhICM không đổi thứ tự các từ trong lời bài hát gốc.\u003c/p\u003e"}},{"title":"Output","value":{"format":"MD","content":"\u003cp\u003eIn ra lời bài hát ban đầu, các từ được phân biệt bởi dấu cách.\u003c/p\u003e"}},{"title":"Sample 1","value":{"format":"MD","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\u003eWUBWUBABCWUB\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eABC \u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 2","value":{"format":"MD","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\u003eWUBWEWUBAREWUBWUBTHEWUBCHAMPIONSWUBMYWUBFRIENDWUB\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eWE ARE THE CHAMPIONS MY FRIEND \u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"MD","content":"\u003cp\u003eTrong ví dụ đầu tiên: \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eWUBWUBABCWUB\u003c/span\u003e\" \u003d \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eWUB\u003c/span\u003e\" + \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eWUB\u003c/span\u003e\" + \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eABC\u003c/span\u003e\" + \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eWUB\u003c/span\u003e\". Có nghĩa là lời bài hát gốc là \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eABC\u003c/span\u003e\", và tất cả từ \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eWUB\u003c/span\u003e\" được thêm bởi KhICM.\u003c/p\u003e\n\u003cp\u003eTrong ví dụ hai, KhICM thêm một từ \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eWUB\u003c/span\u003e\" vào hai từ kế tiếp, nhưng \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eARE\u003c/span\u003e\" và\"\u003cspan class\u003d\"tex-font-style-tt\"\u003eTHE\u003c/span\u003e\" thì được chèn hai từ \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eWUB\u003c/span\u003e\".\u003c/p\u003e"}}]}