给定 N,Q N, Q N,Q 以及 Q Q Q 条限制,存在 N×N N \times N N×N 的 0,1,2 0, 1, 2 0,1,2 矩阵(即矩阵中只能有 0,1,2 0, 1, 2 0,1,2),每条限制包含 a,b,c,d,e a, b, c, d, e a,b,c,d,e,表示 [a,b] [a, b] [a,b] 行 [c,d] [c, d] [c,d] 列的子矩阵(或者说左上角为 (a,c) (a, c) (a,c) 右下角为 b,d b, d b,d 的子矩阵)所有元素之积模 3 3 3 后等于 e e e,你需要构造一个满足这 Q Q Q 条限制的 N×N N \times N N×N 矩阵。无解输出 No,反之输出 Yes 并输出矩阵。存在 SPJ。
No
Yes
使用您的 gxyz 通用账户