Verilmiş \textbf{N} \times \textbf{N} ölçülü, qeyri-mənfi tam ədədlərlə doldurulmuş matrisi. A_{ij} və A_{pq} elementləri arasındakı məsafə |i-p|+|j-q| kimi qəbul olunur. Matrisdəki hər bir sıfır elementi ən yaxın sıfırdan fərqli elementlə əvəzlənməlidir. Əgər bir neçə ən yaxın sıfırdan fərqli element eyni məsafədədirsə, sıfır olduğu kimi qalmalıdır.
İlk sətirdə (1 \leq N \leq 200, 0 \leq A_{ij} \leq 1000000) ədədi verilir. Sonra isə sətir boyunca, hər birində ədəd olmaqla, matrisin elementləri boşluqla ayrılmış şəkildə verilir.
sətir şəklində, hər birində ədəd olmaqla, boşluqla ayrılmış dəyişdirilmiş matris çap edin.
Nümunə 1