1728 - 分形扩张
Description

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

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

00

01

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

11

10


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


Output

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

Examples

Input

2 0

Output

0000
0101
0011
0110
Hint
  • s=0 或 11

  • 0≤�≤110n11


题目参数
Time Limit 1 second
Memory Limit 512 MB
提交次数 4
通过次数 1