У одній далекій прямокутній країні правив мудрий король. І було у нього k синів. Перед своєю смертю він заповів територію своєї країни синам. Правитель розсудив, хто з синів мудріший, і виходячи з цього заповів кождому сину землю певної площі.

Уся прямокутна територія країни має розміри n × m кілометрів і поділена на квадратні регіони розміром 1 × 1 кілометрів. Кожен син може отримати у спадок лише цілу кількість регіонів. Також кожен син хоче отримати у володіння зв'язнну ділянку землі (тобто щоб з довільної її точки можна було дійти до довільної іншої, переходячи лише з регіону у суміжний з ним. Регіони вважаються суміжними, якщо у них є спільна сторона).

Допоможіть синам розділити територію країни у відповідності з заповітом короля.

Вхідні дані

У першому рядку записано три натуральних числа n, m і k (1 ≤ n, m ≤ 700, 1 ≤ k ≤ 10000) - розміри країни та кількість синів відповідно.

У другому рядку записано k натуральних чисел a1, a2, ..., ak, де ai - площа, яку мудрий король заповів i-ому сину. Гарантується, що a1 + a2 + ... + ak = n * m.

Вихідні дані

Виведіть n рядків по m чисел у кожному. У рядку з номером i у стовбці з номером j повинен стояти номер сина, якому дістанеться цей регіон (число від 1 до k).