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