Problem3138--棋盘覆盖

3138: 棋盘覆盖

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

有一个2^K × 2^K(1≤K≤6)的方格棋盘,恰有一个方格是黑色的,其他为白色。
你的任务是用下图这4种L型牌覆盖所有白色方格。黑色方格不能被覆盖,且L型牌不能相互覆盖。输出覆盖完成后,每个位置上的L型牌的编号。

Input

一行:三个用空格分割的整数K, a, b,分别表示K和黑色方块的位置(a,b)。(行和列的位置编号从1开始)

Output

输出2^K行2^K列,标识出棋盘每个位置上覆盖的L型牌的编号,黑色方块用0表示。每行两个数之间用一个空格分割。

Sample Input Copy

1 1 1

Sample Output Copy

0 1
1 1

HINT

【样例2说明】:

覆盖后的情况:

Source/Category