U250175 【MOVE0007】立方体

此题为本人搜集，如有版权问题，请联系。

小O 家有一个祖传的n*n 的棋盘，每个位置写着0 或1。 由于年代久远，在这块棋盘上只能勉强看清几个位置的数字了。幸运的是，小O 记得这 块棋盘内每个2*2 的小正方形区域内部的1 的个数都是偶数个。 请你帮他找一个字典序最小的满足要求的棋盘。 （从上到下一行行地把每一行的数从左到右写下来，得到的数字越小字典序就越小）

第一行两个数n、k。 接下来k 行，每行三个数x、y、z，表示棋盘第x 行第y 个数能看清，为z。 保证每一对（x，y）不会重复出现。

若没有满足要求的棋盘，输出“NONE”。 否则输出一个n*n 的0/1 矩阵，为你找到的最小字典序的棋盘。

2≤n≤10