Найближче число#1066
Дано матрицю розміру N \times N, заповнену невід'ємними цілими числами. Відстань між елементами A_{ij} та A_{pq} визначається як |i-p|+|j-q|. Кожен нульовий елемент у матриці потрібно замінити на найближчий ненульовий елемент. Якщо існує два або більше найближчих ненульових елементів на однаковій відстані, нуль залишається незмінним.
Перший рядок містить число (1 \leq N \leq 200, 0 \leq A_{ij} \leq 1000000). Далі слідують рядків, у кожному з яких записано по цілих чисел, розділених пробілами, що задають матрицю.
Виведіть рядків, у кожному з яких по цілих чисел, розділених пробілами — змінену матрицю.
Приклад 1