1902: 残缺棋盘

残缺棋盘是一个2^k*2^k个方格的棋盘，其中恰好有一个方格残缺，现在要求用三格板覆盖棋盘，在此覆盖中两块三格板不能重叠，三格板也不能覆盖在残缺的方格上。如：

K=1时，各种可能的残缺棋盘如图所示，残缺部分用黑色表示

三格板的四个不同方向如图所示，显然，图1，图2，图3，图4只是一块三格板的四个不同方向。

一个2*2的棋盘除了一个坏格以外只需一块三格板，但由于坏点的位置不同可能有以上四种不同的覆盖形式。

若是k=2,4*4的棋盘上就需要放若干块三格板了，现只需输出其中一种覆盖方案即可，请用不同的数字编号表示不同的方格板，具体见样例。

4
4 1

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