N sətir və M sütundan ibarət cədvəl verilmişdir. Cədvəlin hər bir xanasına 0 və ya 1 yazılıb. (x[1], y[1]) və (x[2], y[2]) xanaları arasındakı məsafə |x[1]-x[2]|+|y[1]-y[2]| cəmidir. Siz növbəti cədvəli qurmalısınız: verilmiş cədvəlin (i, j) xanasına 1 yazılmış xanası arasındakı minimal məsafəni yazmalısınız. Cədvəldə heç olmazsa bir ədəd 1 var.

Giriş verilənləri

İlk sətirdə 100-ü aşmayan iki natural N və M ədədləri verilir. Sonra hər birində M ədəd olan N sətir verilir.

Çıxış verilənləri

Hər birində M ədəd olan N sətir - cari cədvəli çap edin.