残缺棋盘是一个有2k×2k （k≥1）个方格的棋盘，其中恰有一个方格残缺。下图给出k=1时各种可能的残缺棋盘，其中残缺的方格用阴影表示。
这样的棋盘我们称作“三格板”，残缺棋盘问题就是要用这四种三格板覆盖更大的残缺棋盘。在此覆盖中要求：
1）任意两个三格板不能重叠
2）三格板不能覆盖残缺方格，但必须覆盖其他所有的方格
在这种限制条件下，所需要的三格板总数为(2k×2k -1 )/3。
残缺棋盘是一个有2k×2k （k≥1）个方格的棋盘，其中恰有一个方格残缺。下图给出k=1时各种可能的残缺棋盘，其中残缺的方格用阴影表示。
这样的棋盘我们称作“三格板”，残缺棋盘问题就是要用这四种三格板覆盖更大的残缺棋盘。在此覆盖中要求：
1）任意两个三格板不能重叠
2）三格板不能覆盖残缺方格，但必须覆盖其他所有的方格
第1行：1个整数表示棋盘的总行数N（N<=100） 第2行：残缺格子的坐标
N*N的覆盖方案矩阵，其中每行的两个数之间用一个空格分开。
4
4 1
2 2 4 4
2 1 1 4
3 3 1 5
0 3 5 5