1187: 棋盘问题
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：29
Solved：11
Description
在一个2的k次方*2的k次方个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。
要用以下4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。
4种形态的L型骨牌如下：
0 x x 0 x x x x
x x x x x 0 0 x
现给k及特殊方格的坐标，初始状态特殊方格的棋盘值为-1，其它方格的值为0
覆盖骨牌时，填写骨牌序号，要求输出覆盖后的棋盘，
要用以下4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。
4种形态的L型骨牌如下：
0 x x 0 x x x x
x x x x x 0 0 x
现给k及特殊方格的坐标，初始状态特殊方格的棋盘值为-1，其它方格的值为0
覆盖骨牌时，填写骨牌序号，要求输出覆盖后的棋盘，
Input
第一行k, 0 <= k<=20
第二行特殊方格的坐标x y，棋盘左上角坐标为0 0
第二行特殊方格的坐标x y，棋盘左上角坐标为0 0
Output
覆盖骨牌后的棋盘
Sample Input Copy
2
0 1Sample Output Copy
2 -1 3 3
2 2 1 3
4 1 1 5
4 4 5 5