题目描述

设某图案由 $N \times N$ 的 $\texttt 0$ 和 $\texttt 1$ 的像素矩阵组成。

我们按照以下规则对矩阵进行压缩编码。从矩阵的第一个像素开始，按书写顺序从左到右、由上至下扫描，记录连续相同像素的长度：第一个数表示开头连续有几个 $\texttt 0$，第二个数表示接下来连续有几个 $\texttt 1$，第三个数再接着连续有几个 $\texttt 0$，第四个数接着连续几个 $\texttt 1$，以此类推。

例如，以下 $7 \times 7$ 的矩阵：

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$。