题目描述

小晨最近在网上看到了加密信息的方法，她觉得很有趣，于是她自己发明了一个方法： 首先一个数字 N 代表需要解密的二维矩阵的大小。 接下来的数字为 ai，ai的总和为 N*N， 从第一个 ai 开始为 1 的个数第二个 ai 为 0 的个数，第三个 ai 为 1 的个数，以此类推。小晨希望聪明的你能够根据她给的压缩码解出加密的二维矩阵。

例如: 以下二维矩阵：

0001000
0001000
0001111
0001000
0001000
0001000
1111111

对应的压缩码是： $\texttt {7 3 1 6 1 6 4 3 1 6 1 6 1 3 7}$ （第一个数是 $N$ ,其余各位表示交替表示0和1 的个数，压缩码保证 $N \times N=$ 交替的各位数之和）

输入格式

数据输入一行，由空格隔开的若干个整数，表示压缩码。

其中，压缩码的第一个数字就是 $N$，表示这个点阵应当是 $N\times N$ 的大小。

接下来的若干个数字，含义如题目描述所述。

输出格式

输出一个 $N\times N$ 的 01 矩阵，表示解密后的二位矩阵（矩阵符号之间不留空格）。

样例

7 3 1 6 1 6 4 3 1 6 1 6 1 3 7

0001000
0001000
0001111
0001000
0001000
0001000
1111111

提示

样例解释

数据范围

数据保证，$3\leq N\leq 200$。