연결 색칠

$N \times M$ 크기의 격자판이 있다. 위에서부터 $r$번째 행, 왼쪽에서부터 $c$번째 열에 있는 칸을 $(r,c)$라고 하자.

두 칸이 한 변을 공유하면 서로 인접하다고 한다. 즉, $(r,c)$와 $(r',c')$가 인접할 필요충분조건은 $\mathrm{\mid }r-r^{\mathrm{\prime }}$이다.

격자판의 모든 칸을 $1,2,\cdots,K$ 중 하나의 색으로 칠하려고 한다. 색칠은 다음 조건을 모두 만족해야 한다.

• 각 $i$ ($1 \le i \le K$)에 대해, 색 $i$로 칠한 칸은 정확히 $A_i$개이다.

제약을 만족하는 모든 입력에 대해, 위 조건을 만족하는 색칠이 하나 이상 존재함을 증명할 수 있다. 조건을 만족하는 색칠 하나를 구하여라.

입력은 다음과 같은 형식으로 주어진다.

$N\ M\ K$ $A_1\ A_2\ \cdots\ A_K$

$N$개의 줄에 걸쳐 색칠 결과를 출력한다. $r$번째 줄에는 $M$개의 정수 $C_{r,1},C_{r,2},\cdots,C_{r,M}$을 공백으로 구분하여 출력한다. 는 칸 의 색을 나타낸다.

• $1 \le N,M \le 200\,000$.
• $NM \le 200\,000$.
• $1\le K\le N$.