Спадщина короля#5109
Мудрий король правив далекою прямокутною країною. У нього було синів. Перед смертю він заповів територію своєї країни своїм синам. Король, оцінивши мудрість кожного сина, визначив площу землі, яку отримає кожен.
Уся країна — це прямокутник розміром n \times m кілометрів, поділений на квадратні ділянки розміром 1 \times 1 кілометр. Кожен син може отримати у спадок тільки ціле число таких ділянок. Крім того, кожен син бажає отримати зв'язну ділянку: з будь-якої клітини своєї ділянки має існувати шлях у будь-яку іншу її клітину, переходячи лише через суміжні клітини, що належать йому (ділянки вважаються суміжними, якщо мають спільну сторону).
Допоможіть синам поділити країну згідно з волею короля.
У першому рядку записано три натуральних числа , , (1 \le n, m \le 700, 1 \le k \le 10000) — розміри країни й кількість синів.
У другому рядку наведено натуральних чисел a_1, a_2, \ldots, a_k, де a_i — площа (число ділянок 1 \times 1), яку заповів -му синові мудрий король. Гарантується, що a_1 + a_2 + \cdots + a_k = n \times m.
Виведіть рядків по чисел у кожному. У -му рядку та -му стовпці має бути вказано номер сина ( до ), якому дістанеться ця ділянка.
Приклад 1