Наследство короля
В одной далёкой прямоугольной стране правил мудрый король. И было у него k сыновей. Перед своей смертью он завещал территорию своей страны сыновьям. Правитель рассудил, кто из сыновей мудрее, и исходя из этого завещал каждому сыну землю определённой площади.
Вся прямоугольная территория страны имеет размеры n × m километров и поделена на квадратные регионы размером 1 × 1 километров. Каждый сын может получить в наследство только целое количество регионов. Также каждый сын хочет получить во владение связный участок земли (то есть чтобы из любой его точки можно было дойти до любой другой, переходя только из региона в смежеый с ним. Регионы считаются смежными, если у них есть общая сторона).
Помогите сыновьям разделить территорию страны в сответствии с завещанием короля.
Входные данные
В первой строке записано три натуральных числа n, m и k (1 ≤ n, m ≤ 700, 1 ≤ k ≤ 10000) - размеры страны и количество сыновей соответственно.
Во второй строке записано k натуральных чисел a[1], a[2], ..., a[K], где a[i] - площадь, которую мудрый король завещал i-ому сыну. Гарантируется, что a[1] + a[2] + ...+ a[k] = n * m.
Выходные данные
Выведите n строк по m чисел в каждой. В строке с номером i в столбце с номером j должен стоять номер сына, которому достанется этот регион (число от 1 до k).