{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"Cho ba ma trận $A,B,C$ đều có kích thước $n\\times n$. Hãy kiểm tra xem liệu điều kiện sau có đúng:\n\n\u003ccenter\u003e\n$A\\times B\u003dC$\n\u003c/center\u003e\n\nVì mỗi phần tử của ma trận $A\\times B$ có thể rất lớn nên sẽ lấy số dư khi chia cho $10^9 + 7$."}},{"title":"Input","value":{"format":"MD","content":"Dòng đầu tiên chứa số nguyên dương $n$ ($n \\le 1000$) là kích thước của ba ma trận.\n\n$3\\times n$ dòng tiếp, mỗi dòng chứa $n$ số nguyên không vượt quá $10^9 + 6$ mô tả ba ma trận $A,B,C$."}},{"title":"Output","value":{"format":"MD","content":"In ra màn hình \"YES\" hoặc \"NO\" ứng với $A\\times B \u003d C$ hay không."}},{"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\u003e1\n1000000006\n1000000006\n1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eYES\n\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\u003e2\n1 2\n3 4\n5 6\n7 8\n19 22\n43 50\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eYES\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Sample 3","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\u003e3\n1 2 3\n4 5 6\n7 8 9\n1 4 7\n2 5 8\n3 6 9\n14 32 50\n32 76 122\n50 122 194\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"}}]}