该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

一开始，你只有一个数字 $s$，$s$ 只可能为 $0$ 或 $1$。接下来，你需要将这个数字扩张 $n$ 轮，最后变成一个 $2^n \times 2^n$ 的矩阵，每轮的扩张规则如下：

• 原矩阵中的每个 $0$ 将变成：$\begin{matrix}0&0\\0&1\end{matrix}$

• 原矩阵中的每个 $1$ 将变成：$\begin{matrix}1&1\\1&0\end{matrix}$

输入格式

两个整数分别表示 $n$ 与 $s$

输出格式

$2^n \times 2^n$ 的矩阵表示答案，中间不含空格

2 0

0000
0101
0011
0110

数据规模与约定

$s = 0$ 或 $1$
$0 \leq n \leq 11$