题目描述

小 B 找到一张 $N$ 行 $M$ 列的黑白像素图，却只拿到一串连续段长度。把像素从左到右、从上到下排成一条长度为 $N\times M$ 的序列，第一段是白色 0，第二段是黑色 1，第三段又是白色 0，依此交替。每个数字表示该段的像素个数。

第一段的长度可以为 $0$，表示序列从黑色开始；其余段的长度都大于 $0$。给出全部 $K$ 个段长，请还原并输出这张图。输入保证段长之和恰好为 $N\times M$。

输入格式

第一行三个整数 $N,M,K$。第二行 $K$ 个整数 $c_1,c_2,\ldots,c_K$，依次是各段长度。

输出格式

输出 $N$ 行，每行恰好 $M$ 个字符 0 或 1，行内不加空格。

样例

3 3 3
5 2 2

000
001
100

2 4 4
0 3 2 3

1110
0111

1 6 4
2 1 2 1

001001

样例解释

样例 1 中，连续序列为 000001100，每 $3$ 个字符换一行，得到所示图案。

样例 2 中，第一段为 $0$，因此先放三枚黑色像素，再放两枚白色像素，最后放三枚黑色像素，连续序列是 11100111。

样例 3 中，连续序列依次为 00、1、00、1，只有一行。

数据范围与约定

对于 $100\%$ 的数据，$1\le N,M\le100$，$1\le K\le N\times M+1$，$0\le c_1\le N\times M$，$1\le c_i\le N\times M$（$2\le i\le K$），且 $\sum_{i=1}^K c_i=N\times M$。