{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n section pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"Problem Statement","value":{"format":"MD","content":"给你一个 $10^{100} \\times 7$ 大小的矩阵 $A$, $A_{i,j}$ 的值等于 $(i-1) \\times 7 + j$($1 \\leq i \\leq 10^{100}, 1 \\leq j \\leq 7$)。\n\n给你另一个 $N \\times M$ 大小的矩阵 $B$, 判断 $B$ 是否是 $A$ 的一部分 (不能旋转)。"}},{"title":"Constraints","value":{"format":"MD","content":"* $1 \\le N \\le 10^4$\n* $1 \\le M \\le 7$\n* $1 \\le B_{i, j} \\le 10^9$\n* 所有输入均为整数。"}},{"title":"Input","value":{"format":"MD","content":"\u003csection\u003e \n \u003cp\u003e输入按照以下格式给出。\u003c/p\u003e \n \u003cpre\u003e\u003cvar\u003e\\(N\\)\u003c/var\u003e \u003cvar\u003e\\(M\\)\u003c/var\u003e\n\u003cvar\u003e\\(B_{1,1}\\)\u003c/var\u003e \u003cvar\u003e\\(B_{1,2}\\)\u003c/var\u003e \u003cvar\u003e\\(\\ldots\\)\u003c/var\u003e \u003cvar\u003e\\(B_{1,M}\\)\u003c/var\u003e\n\u003cvar\u003e\\(B_{2,1}\\)\u003c/var\u003e \u003cvar\u003e\\(B_{2,2}\\)\u003c/var\u003e \u003cvar\u003e\\(\\ldots\\)\u003c/var\u003e \u003cvar\u003e\\(B_{2,M}\\)\u003c/var\u003e\n\u003cvar\u003e\\(\\hspace{1.6cm}\\vdots\\)\u003c/var\u003e\n\u003cvar\u003e\\(B_{N,1}\\)\u003c/var\u003e \u003cvar\u003e\\(B_{N,2}\\)\u003c/var\u003e \u003cvar\u003e\\(\\ldots\\)\u003c/var\u003e \u003cvar\u003e\\(B_{N,M}\\)\u003c/var\u003e\n\u003c/pre\u003e \n\u003c/section\u003e"}},{"title":"Output","value":{"format":"MD","content":"如果 $B$ 是 $A$ 的一部分,输出 `Yes`,否则输出 `No`。"}},{"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\u003e2 3\n1 2 3\n8 9 10\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\u003csection\u003e \n\u003c/section\u003e\u003csection\u003e \n \u003cp\u003eThe given matrix \u003cvar\u003e\\(B\\)\u003c/var\u003e is the top-left \u003cvar\u003e\\(2 \\times 3\\)\u003c/var\u003e submatrix of \u003cvar\u003e\\(A\\)\u003c/var\u003e.\u003c/p\u003e \n\u003c/section\u003e"}},{"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 1\n1\n2\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\n\u003csection\u003e \n\u003c/section\u003e\u003csection\u003e \n \u003cp\u003eAlthough the given matrix \u003cvar\u003e\\(B\\)\u003c/var\u003e would match the top-left \u003cvar\u003e\\(1 \\times 2\\)\u003c/var\u003e submatrix of \u003cvar\u003e\\(A\\)\u003c/var\u003e after rotating \u003cvar\u003e\\(90\\)\u003c/var\u003e degrees, the Problem Statement asks whether \u003cvar\u003e\\(B\\)\u003c/var\u003e is an unrotated part of \u003cvar\u003e\\(A\\)\u003c/var\u003e, so the answer is \u003ccode\u003eNo\u003c/code\u003e.\u003c/p\u003e \n\u003c/section\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\u003e10 4\n1346 1347 1348 1349\n1353 1354 1355 1356\n1360 1361 1362 1363\n1367 1368 1369 1370\n1374 1375 1376 1377\n1381 1382 1383 1384\n1388 1389 1390 1391\n1395 1396 1397 1398\n1402 1403 1404 1405\n1409 1410 1411 1412\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\u003csection\u003e \n\u003c/section\u003e\u003csection\u003e \n\u003c/section\u003e"}}]}