在一个 个方格组成的棋盘中恰有一个方格与其他方格不同(图中标记为 -1 的方格),称之为特殊方格。现用L型(占 3 个小方格)纸片覆盖棋盘上除特殊方格的所有部分,各纸片不得重叠,于是,用到的纸片数恰好是 。
在下表给出的一个覆盖方案中,k=2,相同的 3 个数字构成一个纸片。
第一行一个整数k,表示棋盘的大小为 第二行是两个整数,代表特殊方格所在行号和列号。
一个以空格为间隔的 数字矩阵,表示一种可行的覆盖方案 同一块骨牌用相同的数字表示,用数字 0 表示黑色方格。
按矩阵从左到右,从上到下的顺序将数字由小到大输出,详情见样例。
样例输入
2 2 1
样例输出
2 2 3 3 0 2 1 3 4 1 1 5 4 4 5 5