Problem1641--棋盘覆盖

1641: 棋盘覆盖

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 5  Solved: 3
[Submit] [Status] [Web Board] [Creator:]

Description

     在一个2k x 2k ( 即:2^k x 2^k )个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。


Input

 输入文件第一行为整数k,(棋盘大小是2k*2k 1<=k<=10),第二行是两个整数,代表特殊方格所在行号和列号。

Output

特殊点用0输出,数据间用制表符隔开(‘t’), 要求遍历顺序按从左到右,从上到下。具体看样例

Sample Input

3
2 2

Sample Output

3	3	4	4	8	8	9	9	
3	0	2	4	8	7	7	9	
5	2	2	6	10	10	7	11	
5	5	6	6	1	10	11	11	
13	13	14	1	1	18	19	19	
13	12	14	14	18	18	17	19	
15	12	12	16	20	17	17	21	
15	15	16	16	20	20	21	21

Source/Category


[Submit] [Status]