1728 - 分形扩张
描述

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

原矩阵中的每个 0 将变成 :

00

01

原矩阵中的每个 1 将变成 :

11

10


输入
  • 两个整数分别表示 n 与 s


输出

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

样例

输入

2 0

输出

0000
0101
0011
0110
提示
  • s=0 或 11

  • 0≤�≤110n11


题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 4
通过次数 1