杰斯（Jayce）正在制作一个装置，以帮助将皮尔特沃夫（Piltover）的海克斯飞门（hexgates）连接在一起。为了帮助他，他需要创建一种被称为“OK地图”（OK map）的东西。一个OK地图是一个 $N \times N$ 的正方形网格，其中网格中的每个正方形包含 0 或 1。

此外，定义以下概念：

1. 质矩形（prime rectangle）：是网格内一个仅包含 1 且无法再进行扩展的矩形。也就是说，如果我们向上、向下、向左或向右扩展该矩形，它要么会超出网格边界，要么会包含 0。用 $P$ 表示 OK 地图中质矩形的数量。
2. 本质质矩形（essential prime rectangle）：是覆盖了至少一个“无法被任何其他质矩形覆盖的 1”的质矩形。用 $E$ 表示 OK 地图中本质质矩形的数量。

给定整数 $N$ 和 $M$，请帮助杰斯创建一个 $N \times N$ 的 OK 地图，使得 $P - E = M$。如果存在多个满足条件的 OK 地图，输出其中任意一个即可。注意，质矩形的总数 $P$ 包含所有本质质矩形。

输入格式

输入只有一行，包含两个空格分隔的整数 $N$（$3 \le N \le 300$）和 $M$（$0 \le M \le 2N - 4$），其中 $N$ 表示你需要创建的网格大小，$M$ 表示你的 OK 地图中质矩形数量 $P$ 与本质质矩形数量 $E$ 之间所需的差值。

输出格式

输出一个 $N \times N$ 的表格，由 0 和 1 填充，使得 $P - E = M$。同一行中的字符之间不应有空格，行与行之间应由换行符分隔。

样例

样例输入 1

4 1

样例输出 1

0100
0100
1100
1000