#abc276h. [abc276_h]Construct a Matrix

[abc276_h]Construct a Matrix

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