Problem A: 算法实验 4-1 分治算法-残缺棋盘覆盖

Problem A: 算法实验 4-1 分治算法-残缺棋盘覆盖

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 987  Solved: 388
[Submit] [Status] [Web Board] [Creator:]

Description

残缺棋盘是指有2k x 2k个方格的棋盘中恰好有一个方格是坏的。

在残缺棋盘问题中,我们要用三格板把棋盘填满。要求在铺的过程中三格板不能重叠,不能盖住残缺的方块,并且要铺满其他所有方块。



例如:

下面是一个4×4的棋盘,其中黑色的方格代表残缺的方格。

使用三格板覆盖后如下图,其中相同的数字表示同一块三格板。


Input

第1行输入整数k,代表棋盘大小为2k x 2k
第2行输入残缺方格的坐标,如:2 2,表示第2行第2列

Output

输出残缺棋盘的覆盖方案,其中残缺方格用数字0表示,其他对应三格板用相同数字表示。
提示:输出时,每个数字占5个字符宽度,例如 printf("%5d",Board[i][j]);

Sample Input Copy

2
4 4

Sample Output Copy

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