Мапа прямокутної країни

Обмеження: 2 сек., 256 МіБ

Президент П та кролик Я таки перекроїли країну на прямокутні області. Та от біда, точну карту вони не зберегли, а через куці мізки запам’ятати її не змогли. Все що вони встигли зробити — це на території кожної області (точніше тільки на одній клітинці) написати її площу.

Тож прийдеться тепер нам відновити втрачену карту, а то комусь відірвуть його заячі вуха.

Вхідні дані

У першому рядку два цілі додатні числа \(n\) і \(m\) — розміри карти.

У наступних \(n\) рядках по \(m\) чисел. Якщо число відмінне від нуля, це означає, що клітинка належить області такого розміру. На одну область припадає по одній ненульовій клітинці. Сума чисел рівна \(n \cdot m\).

Вихідні дані

Виведіть матрицю розміром \(n \times m\), у кожній клітинці якої записаний номер області (починаючи з 1), до якої вона належить. Гарантується, що результат існує. Якщо результатів може бути кілька, виведіть довільний.

Обмеження

\(1 \le n \cdot m \le 36\).

Приклади