残缺棋盘问题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
残缺棋盘是一个有2k×2k （k≥1）个方格的棋盘，其中恰有一个方格残缺。下图给出k=1时各种可能的残缺棋盘，其中残缺的方格用阴影表示。
这样的棋盘我们称作“三格板”，残缺棋盘问题就是要用这四种三格板覆盖更大的残缺棋盘。在此覆盖中要求：
1）任意两个三格板不能重叠
2）三格板不能覆盖残缺方格，但必须覆盖其他所有的方格
在这种限制条件下，所需要的三格板总数为(2k×2k -1 )/3。
Format
Input
第1行：1个整数表示棋盘的总行数N（N<=100） 第2行：残缺格子的坐标
Output
N*N的覆盖方案矩阵，其中每行的两个数之间用一个空格分开。
Samples
4
4 4
2 2 4 4
2 1 1 4
3 1 5 5
3 3 5 0