Задачи
Ближайшее число
Ближайшее число
Дана матрица \textbf{A} размером \textbf{N}×\textbf{N}, заполненная неотрицательными целыми числами. Расстояние между двумя элементами \textbf{A_ij} и \textbf{A_pq} определено как |\textbf{i}-\textbf{p}|+|\textbf{j}-\textbf{q}|. Требуется заменить каждый нулевой элемент матрицы ближайшим ненулевым. Если есть две или более ближайших ненулевых ячейки, нуль должен быть оставлен.
\InputFile
В первой строке содержится число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{200}, \textbf{0} ≤ \textbf{A_ij} ≤ \textbf{1000000}). Затем идут \textbf{N} строк по \textbf{N} чисел, разделенных пробелами и представляющих собой матрицу.
\OutputFile
Выводится \textbf{N} строк по \textbf{N} чисел, разделенных пробелами, - модифицированная матрица.
Входные данные #1
3 0 0 0 1 0 2 0 3 0
Выходные данные #1
1 0 2 1 0 2 0 3 0