P1911 L 国的战斗之排兵布阵

题目背景

L 国即将与 I 国发动战争!! L 国的指挥官想让他的每一个军营都呈现出国徽形——L 形(方向无所谓)。当然,他的指挥营除外(这叫做个性),他想不出该怎么排,就这样,这任务又变成了你的……

题目描述

现有一个 $2^n \times 2^n$ 的方阵和 $\dfrac{4^n-1}{3}$ 块编号分别为 $1 \sim \dfrac{4^n-1}{3}$ 的 $2 \times 2$ 规格 L 形骨牌(形状如下): ```plain *. ** ``` 你需要构造一种方案,使得除了(从上到下)第 $x$ 行(从左到右)第 $y$ 列的格子以外,其他格子都被骨牌覆盖。骨牌可以旋转。

输入格式

一行三个整数 $n,x,y$。

输出格式

$2^n$ 行,每行 $2^n$ 个数,其中第 $i$ 行第 $j$ 个数表示覆盖了第 $i$ 行第 $j$ 列的格子的骨牌编号。特别地,对于第 $x$ 行第 $y$ 列的格子,请输出 $0$。 **答案可能有多种,输出一种即可。**

说明/提示

$1\le n\le10$,$1\le x,y\le2^n$。