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

Limits: 2 sec., 256 MiB

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

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

Input

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

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

Output

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

Constraints

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

Samples