{"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\u003eBạn được cho $$$n$$$ mẫu $$$p_1, p_2, \\dots, p_n$$$ và $$$m$$$ chuỗi $$$s_1, s_2, \\dots, s_m$$$. Mỗi mẫu $$$p_i$$$ bao gồm $$$k$$$ ký tự là chữ cái thường Latin hoặc ký tự đại diện cho bất kỳ ký tự nào (được ký hiệu bằng dấu gạch dưới). Tất cả các mẫu đều khác nhau. Mỗi chuỗi $$$s_j$$$ bao gồm $$$k$$$ chữ cái thường Latin.\u003c/p\u003e\u003cp\u003eMột chuỗi $$$a$$$ khớp với mẫu $$$b$$$ nếu với mỗi $$$i$$$ từ $$$1$$$ đến $$$k$$$, hoặc là $$$b_i$$$ là ký tự đại diện hoặc $$$b_i\u003da_i$$$.\u003c/p\u003e\u003cp\u003eBạn được yêu cầu sắp xếp lại các mẫu sao cho mẫu đầu tiên mà chuỗi thứ $$$j$$$ khớp là $$$p[mt_j]$$$. Bạn được phép để thứ tự của các mẫu không thay đổi.\u003c/p\u003e\u003cp\u003eBạn có thể thực hiện sắp xếp lại như vậy không? Nếu có, hãy in ra bất kỳ thứ tự hợp lệ nào.\u003c/p\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên chứa ba số nguyên $$$n$$$, $$$m$$$ và $$$k$$$ ($$$1 \\le n, m \\le 10^5$$$, $$$1 \\le k \\le 4$$$)\u0026nbsp;— số lượng mẫu, số lượng chuỗi và độ dài của mỗi mẫu và chuỗi.\u003c/p\u003e\u003cp\u003eMỗi trong $$$n$$$ dòng tiếp theo chứa một mẫu\u0026nbsp;— $$$k$$$ ký tự là chữ cái thường Latin hoặc dấu gạch dưới. Tất cả các mẫu đều khác nhau.\u003c/p\u003e\u003cp\u003eMỗi trong $$$m$$$ dòng tiếp theo chứa một chuỗi\u0026nbsp;— $$$k$$$ chữ cái thường Latin, và một số nguyên $$$mt$$$ ($$$1 \\le mt \\le n$$$)\u0026nbsp;— chỉ số của mẫu đầu tiên mà chuỗi tương ứng nên khớp.\u003c/p\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"\u003cp\u003eIn ra \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eNO\u003c/span\u003e\" nếu không có cách nào để sắp xếp lại các mẫu sao cho mẫu đầu tiên mà chuỗi thứ $$$j$$$ khớp là $$$p[mt_j]$$$.\u003c/p\u003e\u003cp\u003eNếu có, in ra \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eYES\u003c/span\u003e\" ở dòng đầu tiên. Dòng thứ hai nên chứa $$$n$$$ số nguyên phân biệt từ $$$1$$$ đến $$$n$$$\u0026nbsp;— thứ tự của các mẫu. Nếu có nhiều câu trả lời, in ra bất kỳ câu trả lờ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\u003e5 3 4\n_b_d\n__b_\naaaa\nab__\n_bcd\nabcd 4\nabba 2\ndbcd 5\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eYES\n3 2 4 5 1 \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\u003e1 1 3\n__c\ncba 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eNO\n\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\u003e2 2 2\na_\n_b\nab 1\nab 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eNO\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\u003eThứ tự của các mẫu sau khi sắp xếp lại trong ví dụ đầu tiên là như sau: \u003c/p\u003e\u003cul\u003e \u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003eaaaa\u003c/span\u003e \u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003e__b_\u003c/span\u003e \u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003eab__\u003c/span\u003e \u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003e_bcd\u003c/span\u003e \u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003e_b_d\u003c/span\u003e \u003c/li\u003e\u003c/ul\u003e\u003cp\u003eDo đó, chuỗi đầu tiên khớp với các mẫu \u003cspan class\u003d\"tex-font-style-tt\"\u003eab__\u003c/span\u003e, \u003cspan class\u003d\"tex-font-style-tt\"\u003e_bcd\u003c/span\u003e, \u003cspan class\u003d\"tex-font-style-tt\"\u003e_b_d\u003c/span\u003e theo thứ tự, mẫu đầu tiên là \u003cspan class\u003d\"tex-font-style-tt\"\u003eab__\u003c/span\u003e, đúng là $$$p[4]$$$. Chuỗi thứ hai khớp với \u003cspan class\u003d\"tex-font-style-tt\"\u003e__b_\u003c/span\u003e và \u003cspan class\u003d\"tex-font-style-tt\"\u003eab__\u003c/span\u003e, mẫu đầu tiên là \u003cspan class\u003d\"tex-font-style-tt\"\u003e__b_\u003c/span\u003e, đúng là $$$p[2]$$$. Chuỗi cuối khớp với \u003cspan class\u003d\"tex-font-style-tt\"\u003e_bcd\u003c/span\u003e và \u003cspan class\u003d\"tex-font-style-tt\"\u003e_b_d\u003c/span\u003e, mẫu đầu tiên là \u003cspan class\u003d\"tex-font-style-tt\"\u003e_bcd\u003c/span\u003e, đúng là $$$p[5]$$$.\u003c/p\u003e\u003cp\u003eCâu trả lời cho bài kiểm tra này không duy nhất, còn các thứ tự hợp lệ khác cũng tồn tại.\u003c/p\u003e\u003cp\u003eTrong ví dụ thứ hai, \u003cspan class\u003d\"tex-font-style-tt\"\u003ecba\u003c/span\u003e không khớp với \u003cspan class\u003d\"tex-font-style-tt\"\u003e__c\u003c/span\u003e, do đó, không tồn tại thứ tự hợp lệ.\u003c/p\u003e\u003cp\u003eTrong ví dụ thứ ba, thứ tự (\u003cspan class\u003d\"tex-font-style-tt\"\u003ea_\u003c/span\u003e, \u003cspan class\u003d\"tex-font-style-tt\"\u003e_b\u003c/span\u003e) khiến cả hai chuỗi khớp với mẫu $$$1$$$ đầu tiên và thứ tự (\u003cspan class\u003d\"tex-font-style-tt\"\u003e_b\u003c/span\u003e, \u003cspan class\u003d\"tex-font-style-tt\"\u003ea_\u003c/span\u003e) khiến cả hai chuỗi khớp với mẫu $$$2$$$ đầu tiên. Do đó, không có thứ tự nào tạo ra kết quả $$$1$$$ và $$$2$$$.\u003c/p\u003e"}}]}