Background

Special for beginners, ^_^

Description

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

原矩阵中的每个 0 将变成
00
01
原矩阵中的每个 1 将变成
11
10

Format

Input

两个整数分别表示 n 与 s
n <= 12

Output

2^n 2^n 的矩阵

Sample 1

Input

2 0

Output

0000
0101
0011
0110

Limitation

1s, 1024~102400KiB for each test case.
https://iai.sh.cn/problem/648