开始: 2022-08-10 00:00:00

2022summer5

结束: 2022-08-10 00:00:00
当前: 2025-0505-3131 13:05:15  类型:IOI 状态:已经结束 
P1 : 压缩技术  
描述

设某汉字由 N×N 的 0 和 1 的点阵图案组成。

我们依照以下规则生成压缩码。连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从左到右,由上至下。第一个数表示连续有几个0,第二个数表示接下来连续有几个1,第三个数再接下来连续有几个 0,第四个数接着连续几个1,以此类推。

例如: 以下汉字点阵图案:

0001000

0001000

0001111

0001000

0001000

0001000

1111111

对应的压缩码是:7 3 1 6 1 6 4 3 1 6 1 6 1 3 7 (第一个数是 N ,其余各位表示交替表示0和1 的个数,压缩码保证N×N = 交替的各位数之和,如7*7=3+1+6+1+6+4+3+1+6+1+6+1+3+7)

输入

只有一行,由空格隔开的若干个整数,表示压缩码。

对于100%的数据,3≤N≤200.

输出

输出N*N的矩阵表示最后的汉字点阵图。

样例

输入

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

输出

0001000
0001000
0001111
0001000
0001000
0001000
1111111