题目描述

残缺棋盘是一个 $2^k \times 2^k$ ( $2^k \le 64$ )个方格的棋盘，其中恰好有一个方格残缺，现在要求用三格板覆盖棋盘，在此覆盖中两块三格板不能重叠，三格板也不能覆盖在残缺的方格上。 三格板的四个不同方向如下图所示：

输入格式

第一行为棋盘总行数，第二行为残缺的格子坐标。

输出格式

任意一种方案的覆盖矩阵图（每一块三格板都有一个独立的 id，id 从 1 开始用，不重复）。

样例

4
2 2

2 2 4 4
2 0 1 4
3 1 1 5
3 3 5 5

4
4 1

2 2 3 3
2 1 1 3
4 4 1 5
0 4 5 5