题目描述

一开始，你只有一个数字$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$ 的矩阵表示答案，中间不含空格

数据范围

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

样例数据

输入:

2 0

输出:

0000
0101
0011
0110