Floyd – yaşama

Giriş

Birinci sətirdə qrafın təkərlərinin sayı $n$ (1 \le n \le 100) verilir. Sonra gələn $n$ sətirin hər birində $n$ ədəd var, bunlar əlaqəlilik matrisini göstərir: $i$-ci sətirin $j$-ci ədədi $i$ təkərindən $j$ təkərinə doğru çəkini göstərir. Matrisdə $0$ rəqəmi (i \neq j olduğu halda) kənarın olmadığını ifadə edir, digər bütün ədədlər isə uyğun çəkili kənarın olduğunu bildirir. Bütün rəqəmlərin modulu $100$-dən çox deyil.

Çıxış

$n$ sətirdə $n$ ədəd verin: $i$-ci sətirdə $j$-ci ədəd $i$-dən $j$-yə heç bir yol yoxdursa $0$, ən qısa yol varsa $1$, istənilən qədər kiçik çəkili yol varsa $2$ olmalıdır.

Nümunələr