Задача №663. Ближайшее число

Дана матрица A размером NxN, заполненная неотрицательными целыми числами. Расстояние между двумя элементами Ai j и Ap q определено как |i - p| + |j - q|.

Требуется заменить каждый нулевой элемент матрицы ближайшим ненулевым. Если есть две или больше ближайших ненулевых ячейки, нуль должен быть оставлен.

Ограничения: 1 <= N <= 200, 0 <= Ai j <= 1 000 000.

Входные данные

В первой строке содержится число N. Затем идут N строк по N чисел, разделённых пробелами и представляющих собой матрицу.

Выходные данные

Выводится N строк по N чисел, разделённых пробелами, - модифицированная матрица.

Примеры
Входные данные
1
0
Выходные данные
0
Входные данные
3
5 0 0
0 0 0
0 0 6
Выходные данные
5 5 0
5 0 6
0 6 6
Сдать: для сдачи задач необходимо войти в систему