棋盘覆盖问题

Time Limit: 1000 ms

Memory Limit: 65535 ms

Description

在一个2k×2k(1<=k<=8)个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格(红色表示),且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2L型骨牌不得重叠覆盖。四种骨牌从左至右依次编号为1234,要求在棋盘上填写所放骨牌的编号

Input

含有多个测试用例 第一行为用例个数T(1 <= T <= 32) 每个用例输入两行 第一行:输入k 第二行:输入x,y(1 <= x,y <= 2^k),表示特殊方格的位置坐标(如:图中特殊方格坐标为1,2)

Output

随后是对每个用例输出一个2^k×2^k矩阵,表示填充后的棋盘,特殊方格用0表示。 每个用例后输出一个空行。

Sample Input

1
2
1 2

Sample Output

3 0 2 2
3 3 4 2
3 4 4 4
3 3 4 4

Hint

Source

StGlory

提交代码