{"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\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eVào sinh nhật của Alice, cô nhận được một món quà thú vị từ bạn bè của mình - Chiếc Đèn Pha Lê. Trò chơi Chiếc Đèn Pha Lê được chơi trên một bảng vuông $$$N \\times N$$$ bóng đèn với một thanh đèn pha lê kích thước $$$N \\times 1$$$ có các tính chất ma thuật. Ở đầu trò chơi, một số đèn trên bảng vuông và thanh đèn pha lê ma thuật được bật. Mục tiêu của trò chơi là biến đổi mẫu bắt đầu của bảng đèn sang một mẫu khác bằng cách sử dụng thanh đèn pha lê ma thuật mà không quay bảng vuông. Thanh đèn pha lê ma thuật hoạt động như sau: \u003c/p\u003e\u003cp\u003eNó có thể được đặt trên bất kỳ hàng hoặc cột nào \u003c/p\u003e\u003cp\u003eĐèn pha lê ma thuật phải được đặt từ trái sang phải hoặc từ trên xuống dưới để giữ nguyên tính chất ma thuật của nó \u003c/p\u003e\u003cp\u003eToàn bộ thanh phải được đặt hoàn toàn trên bảng \u003c/p\u003e\u003cp\u003eCác đèn trên thanh đèn pha lê ma thuật không bao giờ thay đổi \u003c/p\u003e\u003cp\u003eNếu đèn trên thanh đèn pha lê ma thuật giống như đèn trên bảng vuông mà nó đặt lên thì nó sẽ tắt đèn trên bảng vuông, ngược lại nó sẽ bật đèn \u003c/p\u003e\u003cp\u003eThanh đèn pha lê ma thuật có thể được sử dụng vô số lần \u003c/p\u003e\u003cp\u003eAlice gặp khó khăn khi biến đổi bảng vuông của mình thành mẫu mà Bob đã đưa cho cô. Bạn có thể giúp cô biến đổi bảng hoặc cho cô biết rằng điều đó là không thể không? Nếu có nhiều giải pháp, hãy in bất kỳ giải pháp nào. \u003c/p\u003e"}},{"title":"Đầu vào","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên chứa một số nguyên dương $$$N\\ (1 \\leq N \\leq 2000)$$$ đại diện cho kích thước của bảng vuông. \u003c/p\u003e\u003cp\u003eCác dòng tiếp theo $$$N$$$ là chuỗi có độ dài $$$N$$$ bao gồm các số 1 và 0 đại diện cho trạng thái ban đầu của bảng vuông bắt đầu từ hàng trên cùng. Nếu ký tự trong một chuỗi là 1 thì có nghĩa là đèn đã bật, ngược lại là tắt. \u003c/p\u003e\u003cp\u003eCác dòng tiếp theo $$$N$$$ là chuỗi có độ dài $$$N$$$ bao gồm các số 1 và 0 đại diện cho trạng thái mong muốn của bảng vuông bắt đầu từ hàng trên cùng mà Bob đã đưa cho Alice. \u003c/p\u003e\u003cp\u003eDòng cuối cùng là một chuỗi có độ dài $$$N$$$ bao gồm các số 1 và 0 đại diện cho mẫu của thanh đèn pha lê trong thứ tự từ trái sang phải. \u003c/p\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"\u003cp\u003eBiến đổi các hướng dẫn cho Alice để biến đổi bảng vuông thành mẫu mà Bob đã đưa cho cô. Dòng đầu tiên của đầu ra chứa một số nguyên $$$M\\ (0 \\leq M \\leq 10^5$$$) đại diện cho số lần mà Alice sẽ cần áp dụng thanh đèn pha lê ma thuật. \u003c/p\u003e\u003cp\u003eCác dòng tiếp theo $$$M$$$ có dạng \"cột $$$X$$$\" hoặc \"hàng $$$X$$$\", trong đó $$$X$$$ là chỉ số dựa trên $$$0$$$, có nghĩa là thanh đèn pha lê nên được áp dụng vào hàng $$$X$$$ hoặc cột $$$X$$$. Nếu không có giải pháp, chỉ in -1. Trong trường hợp có nhiều giải pháp, hãy in bất kỳ giải pháp nào đúng. \u003c/p\u003e"}},{"title":"Ví dụ","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\n11\n11\n00\n01\n11\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e-1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"","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\n10\n00\n00\n00\n10\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\nrow 0\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"","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\u003e3\n110\n011\n100\n100\n011\n100\n100\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\nrow 0\ncol 0\ncol 1\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\u003eVí dụ 1: Không thể biến đổi bảng vuông từ một định dạng sang một định dạng khác\u003c/p\u003e\u003cp\u003eVí dụ 2: Thanh đèn pha lê có thể được áp dụng vào hàng hoặc cột đầu tiên.\u003c/p\u003e"}}]}