Табличка

Задано таблицю, яка складається з N рядків та M стовбців. У кожній клітинці таблиці записано одне з чисел: 0 або 1. Відстанню між клітинками (x_1, y_1) і (x_2, y_2) назвемо суму |x_1-x_2|+|y_1-y_2|. Вам необхідно побудувати таблицю, у клітинці (i, j) якої буде записано мінімальну відстнь між клітинкою (i, j) початкової таблиці і клітинкою, у якій записано 1. Гарантується, що хоча б одна 1 у таблиці є.

Вхідні дані

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

Вихідні дані

Вихідний файл повинен містити N рядків по M чисел - елементи шуканої таблиці.

Приклади