题目描述

残缺棋盘是一个$\red{2k×2k}$个方格的棋盘，其中恰好有一个方格残缺，现在要求用三格板覆盖棋盘，在此覆盖中两块三格板不能重叠，三格板也不能覆盖在残缺的方格上。

当$\red{K=1}$时各种可能如下图所示，其中残缺部分用阴影表示。

输入格式

第一行输入棋盘总行数$\red{N}$，第二行输入残缺的格子坐标$\red{(n<65)}$。

输出格式

为覆盖的矩阵图（每个数据项占$\red{5}$列）

样例

输入样例

4
4 1

输出样例

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