Background

Description

某物品柜有n层，每层有m个格子，每个格子只能放一个物品。从上到下依次是第0层，第1层，……，第n-1层，从左到右依次是第0个格子，第1个格子，……，第m-1个格子。有k组物品，每组有2到m个物品，物品总数不超过n*m个。将k组物品按组号由小到大依次放入柜中，放置方式有两种: 1）整体放置。按格子编号由小到大的次序查找第一个可放置该组全部物品的空区域（空区域是指从某个空格子开始的同层连续的所有空格子），若找到，则在该空区域居中、连续放置该组全部物品。 2）零散放置。若所有空区域格子数都小于该组物品数，则将该组每个物品依次放置在当前编号最小的空格子中。

Format

Input

第1行输入柜子层数n，柜子每层格子数m和物品组数k， 第2行依次输入k个整数，代表每组物品个数。

Output

物品的放置情况，1-k表示当前格子放置物品，0表示当前格子没有放置物品。

Samples

2 5 3
3 2 3

3 1 1 1 3 
3 2 2 0 0

Limitation

1s, 1024KiB for each test case.