{"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\u003eSau khi quan sát kết quả của Hội chứng Điệp viên, Yash nhận ra những sai lầm của mình. Anh ấy hiện tại tin rằng một siêu điệp viên như Siddhant không thể sử dụng một phương pháp mã hóa cơ bản và cổ điển như mã Caesar. Sau nhiều tuần quan sát các câu của Siddhant, Yash đã xác định một kỹ thuật mã hóa mới.\u003c/p\u003e\u003cp\u003eĐối với một câu cho trước, quá trình mã hóa được thực hiện như sau: \u003c/p\u003e\u003col\u003e \u003cli\u003e Chuyển tất cả các chữ cái của câu thành chữ thường. \u003c/li\u003e\u003cli\u003e Đảo ngược từng từ của câu một cách riêng lẻ. \u003c/li\u003e\u003cli\u003e Xóa tất cả các khoảng trắng trong câu. \u003c/li\u003e\u003c/ol\u003e\u003cp\u003eVí dụ, khi áp dụng mã hóa này vào câu\u003c/p\u003e\u003cp\u003e\u003cspan class\u003d\"tex-font-style-tt\"\u003eKira is childish and he hates losing\u003c/span\u003e\u003c/p\u003e\u003cp\u003echuỗi kết quả là\u003c/p\u003e\u003cp\u003e\u003cspan class\u003d\"tex-font-style-tt\"\u003eariksihsidlihcdnaehsetahgnisol\u003c/span\u003e\u003c/p\u003e\u003cp\u003eBây giờ Yash được cho một chuỗi đã mã hóa và một danh sách từ. Hãy giúp anh ấy tìm ra một câu gốc được tạo ra chỉ bằng cách sử dụng các từ từ danh sách. Lưu ý, một từ bất kỳ trong danh sách có thể được sử dụng trong câu nhiều lần.\u003c/p\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên của đầu vào chứa một số nguyên \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 10 000\u003c/span\u003e)\u0026nbsp;— độ dài của văn bản đã mã hóa. Dòng thứ hai bao gồm \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e chữ cái thường\u0026nbsp;— văn bản đã mã hóa \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eDòng thứ ba chứa một số nguyên \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003em\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003em\u003c/i\u003e ≤ 100 000\u003c/span\u003e)\u0026nbsp;— số lượng từ sẽ được xem xét khi giải mã văn bản. Mỗi trong \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003em\u003c/i\u003e\u003c/span\u003e dòng tiếp theo chứa một từ không rỗng \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ew\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e|\u003ci\u003ew\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e| ≤ 1 000\u003c/span\u003e) chỉ bao gồm chữ cái tiếng Anh in hoa và thường. Đảm bảo rằng tổng độ dài của tất cả các từ không vượt quá \u003cspan class\u003d\"tex-span\"\u003e1 000 000\u003c/span\u003e.\u003c/p\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"\u003cp\u003eIn ra một dòng duy nhất — câu gốc. Đảm bảo rằng ít nhất một giải pháp tồn tại. Nếu có nhiều giải pháp, bạn có thể in ra bất kỳ giải pháp nào trong số đó.\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\u003e30\nariksihsidlihcdnaehsetahgnisol\n10\nKira\nhates\nis\nhe\nlosing\ndeath\nchildish\nL\nand\nNote\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eKira is childish and he hates losing \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\u003e12\niherehtolleh\n5\nHI\nHo\nthere\nHeLLo\nhello\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eHI there HeLLo \n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ghi chú","value":{"format":"HTML","content":"\u003cp\u003eTrong trường hợp mẫu 2 có thể có nhiều đầu ra chấp nhận, \"HI there HeLLo\" và \"HI there hello\" bạn có thể in ra bất kỳ trong số chúng. \u003c/p\u003e"}}]}