问题描述

具体描述见教材p229： 残缺棋盘是一个2k×2k(k≤64)的方格棋盘，其中恰好有一个方格残缺，现在要求用 三格板覆盖棋盘，在此覆盖中两块三格板不能重叠，三格板也不能覆盖在残缺的方格上。 三格板的四个不同方向，如图9-1所示。

格式

输入

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

输出

任意一种方案的覆盖的矩阵图。

样例

4
41

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

限制

1s, 64MB.