#431. 棋盘覆盖

棋盘覆盖

在一个2k×2k2^k \times 2^k 个方格组成的棋盘中,恰有一个方格与其它方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。

问题: 用44种不同形态的LL型骨牌, 覆盖给定特殊棋盘上除特殊方格以外的所有方格,且任何22个不得重叠。

输入格式

第一行一个数nn,表示特殊棋盘为nnnn列,保证nn22的幂

第二行两个数rcr,c,表示特殊方格所在的行号、列号

输出格式

nn行,输出覆盖矩阵,设置每个数场宽为55

n+1n+1行,输出所需要的四种棋子的数量

样例

样例输入

4
1 2

样例输出

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

数据范围与提示

  • 时间限制:1000ms1000\mathrm{ms}
  • 空间限制:262144KB262144\mathrm{KB}