Задано матрицю \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} чисел, відокремлених пропусками, - модифікована матриця.