Поля

У деяких клітинках прямокутної таблиці $N\times M$ ($N$ рядків, $M$ стовпців) розташовано центри полів олімпіадної енергії. Сила кожного такого поля виражається натуральним числом $S$. Кожне таке поле діє не лише на клітинку, в якій розташовано, а й на певний окіл цієї клітинки, а саме:

• на дану клітинку (центр поля) поле діє з силою $S$;

• на сусідні з центром поля клітинки (по стороні) поле діє з силою $S-1$ (якщо це число додатне);

• на сусідні з ними клітинки, тобто на всі клітинки на відстані $2$ від центра поля воно діє з силою $S-2$ (якщо це число додатне);

• ...

• на всі клітинки на відстані $S-1$ від центра поля воно діє із силою $1$;

• на решту клітинок поле не діє.

Завдання

За інформацією про поля в таблиці для кожної її клітинки відновіть сумарну силу полів, що на неї діють.

Вхідні дані

У першому рядку вхідного файлу вказано натуральні числа $N$ та $M$, що не перевищують $700$, — розміри таблиці. У кожному з наступних $N$ рядків вказано по $M$ невід’ємних цілих чисел, не більших за $3000$: силу поля з центром у даній клітинці або 0, якщо дана клітинка не є центром поля.

Вихідні дані

У $N$ рядках виходного файлу виведіть по $M$ чисел: для кожної клітинки таблиці сумарну силу полів, що на неї діють.

Приклади

Оцінювання

• У $30\%$ тестів $\max (N,M)<40$;

• У $30\%$ тестів $40\le \max (N,M)\le 400$;

• У $40\%$ тестів $\max (N,M)>400$;