Start 2023-08-18 14:10:00

8.18下午

End 2023-08-18 23:52:46
Contest is over.
Now 2026-02-14 00:17:40

B. 综合练习-Compression technology

Description

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

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

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

Input

一行,压缩码。

Output

汉字点阵图(点阵符号之间不留空格)。(3\le N\le 200)

Examples

Input

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

Output

0001000
0001000
0001111
0001000
0001000
0001000
1111111

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit