Ən yaxın ədəd

Verilmiş A matrisi N×N ölçüsündədir və qeyri-mənfi tam ədədlərlə doldurulmuşdur. A_ij və A_pq elementləri arasındakı məsafə |i-p|+|j-q| kimi müəyyən edilir. Hər bir sıfır elementi ən yaxın sıfır olmayan elementlə əvəz edilməlidir. Əgər iki və ya daha çox sıfır olmayan hüceyrə eyni məsafədədirsə, sıfır olduğu kimi qalmalıdır.

Giriş verilənləri

Birinci sətirdə N (1 ≤ N ≤ 200, 0 ≤ A_ij ≤ 1000000) ədədi verilir. Sonra N sətir, hər biri boşluqlarla ayrılmış N ədəd olmaqla, matrisi təşkil edir.

Çıxış verilənləri

N sətir, hər biri boşluqlarla ayrılmış N ədəd olmaqla, dəyişdirilmiş matrisi çıxarın.

Nümunələr