— Опять у тебя что-то не работает?
— Работает, только слишком медленно. Мне нужно постоянно искать расстояние от корабля до ближайшей базы, чтобы проверять, можно ли его туда телепортировать. И когда на карте много баз, всё это начинает ощутимо тормозить.
— А карта у тебя дискретная?
— Да. Карта — это сетка размера n × m из квадратных ячеек. И корабли, и базы могут находиться только в центре ячейки.
— Тогда можно заранее посчитать для каждой ячейки на карте расстояние от её центра до ближайшей базы.
— Верно. Надо попробовать.

В первой строке даны целые числа n и m — количество строк и столбцов в сетке, образующей карту (1 ≤ n, m ≤ 1000). Далее записана матрица размера n × m из нолей и единиц. Единица означает, что в центре соответствующей ячейки расположена база, ноль — что её там нет. Гарантируется, что на карте есть хотя бы одна база и хотя бы одна свободная ячейка.

Выведите n строк по m чисел. j-е число в i-й строке должно быть равно квадрату расстояния от центра ячейки (i, j) карты до ближайшей базы (1 ≤ i ≤ n; 1 ≤ j ≤ m). Числа в одной строке должны быть разделены одним пробелом.