{"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\u003eZS the Coder thích đọc từ điển. Anh ấy nghĩ rằng một từ là \u003cspan class\u003d\"tex-font-style-it\"\u003eđẹp\u003c/span\u003e nếu tồn tại một \u003cspan class\u003d\"tex-font-style-bf\"\u003echuỗi con\u003c/span\u003e (đoạn liên tục của các chữ cái) có độ dài \u003cspan class\u003d\"tex-span\"\u003e26\u003c/span\u003e trong đó mỗi chữ cái trong bảng chữ cái tiếng Anh xuất hiện đúng một lần. Đặc biệt, nếu chuỗi có độ dài nhỏ hơn \u003cspan class\u003d\"tex-span\"\u003e26\u003c/span\u003e, không tồn tại chuỗi con như vậy và do đó nó không đẹp.\u003c/p\u003e\u003cp\u003eBây giờ, ZS the Coder nói cho bạn một từ, trong đó một số chữ cái bị thiếu vì anh ấy quên mất chúng. Anh ấy muốn xác định xem có thể điền vào những chữ cái thiếu để từ kết quả trở nên đẹp không. Nếu có thể, anh ấy cần bạn tìm một ví dụ về từ như vậy. Bạn có thể giúp anh ấy không?\u003c/p\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên và duy nhất của đầu vào chứa một chuỗi duy nhất \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| ≤ 50 000\u003c/span\u003e), từ mà ZS the Coder nhớ. Mỗi ký tự trong chuỗi là chữ cái in hoa của bảng chữ cái tiếng Anh (\u0027A\u0027-\u0027Z\u0027) hoặc là dấu hỏi (\u0027?\u0027), trong đó dấu hỏi đại diện cho những chữ cái mà ZS the Coder không nhớ.\u003c/p\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"\u003cp\u003eNếu không có cách nào để thay thế tất cả dấu hỏi bằng \u003cspan class\u003d\"tex-font-style-bf\"\u003echữ cái in hoa\u003c/span\u003e sao cho từ kết quả trở nên đẹp, thì in \u003cspan class\u003d\"tex-span\"\u003e - 1\u003c/span\u003e ở dòng duy nhất.\u003c/p\u003e\u003cp\u003eNếu không, in một chuỗi đại diện cho một từ đẹp có thể mà ZS the Coder học được. Chuỗi này phải khớp với chuỗi từ đầu vào, ngoại trừ những dấu hỏi được thay thế bằng chữ cái in hoa tiếng Anh.\u003c/p\u003e\u003cp\u003eNếu có nhiều cách giải, bạn có thể in bất kỳ chuỗi nào.\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\u003eABC??FGHIJK???OPQR?TUVWXY?\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eABCDEFGHIJKLMNOPQRZTUVWXYS\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\u003eWELCOMETOCODEFORCESROUNDTHREEHUNDREDANDSEVENTYTWO\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e-1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ví dụ 3","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\u003e??????????????????????????\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eMNBVCXZLKJHGFDSAQPWOEIRUYT\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ví dụ 4","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\u003eAABCDEFGHIJKLMNOPQRSTUVW??M\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e-1\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 ví dụ đầu tiên, \u003cspan class\u003d\"tex-font-style-tt\"\u003eABCDEFGHIJKLMNOPQRZTUVWXYS\u003c/span\u003e là một câu trả lời hợp lệ vì nó chứa một chuỗi con có độ dài \u003cspan class\u003d\"tex-span\"\u003e26\u003c/span\u003e (toàn bộ chuỗi trong trường hợp này) chứa tất cả các chữ cái của bảng chữ cái tiếng Anh đúng một lần. Lưu ý rằng có nhiều cách giải khác nhau, như \u003cspan class\u003d\"tex-font-style-tt\"\u003eABCDEFGHIJKLMNOPQRSTUVWXYZ\u003c/span\u003e hoặc \u003cspan class\u003d\"tex-font-style-tt\"\u003eABCEDFGHIJKLMNOPQRZTUVWXYS\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eTrong trường hợp ví dụ thứ hai, không có chữ cái nào bị thiếu. Ngoài ra, chuỗi cho trước không có chuỗi con có độ dài \u003cspan class\u003d\"tex-span\"\u003e26\u003c/span\u003e chứa tất cả các chữ cái của bảng chữ cái, vì vậy câu trả lời là \u003cspan class\u003d\"tex-span\"\u003e - 1\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eTrong trường hợp ví dụ thứ ba, bất kỳ chuỗi nào có độ dài \u003cspan class\u003d\"tex-span\"\u003e26\u003c/span\u003e chứa tất cả các chữ cái của bảng chữ cái tiếng Anh đều phù hợp với một câu trả lời.\u003c/p\u003e"}}]}