Дана матрица \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} чисел, разделенных пробелами, - модифицированная матрица.