Флойд - 1

Tam yönləndirilmiş çəkili qraf qonşuluq matrisi ilə verilir. Bu qrafın bütün zirvə cütləri arasında ən qısa yolların matrisini qurun. Qrafda mənfi çəkili dövrlərin olmadığı təmin edilir.

Giriş verilənləri

Birinci sətirdə qrafın zirvələrinin sayı $n(1\le n\le 100)$ verilir. Növbəti $n$ sətirdə $n$ ədəd — qrafın qonşuluq matrisi təqdim olunur ($i$-ci sətirdəki $j$-ci ədəd $i$ zirvəsindən $j$ zirvəsinə olan kənarın çəkisini göstərir). Bütün ədədlər modula görə $100$-ü keçmir. Matrisin əsas diaqonalında sıfırlar yerləşir.

Çıxış verilənləri

$n$ sətirdə $n$ ədəd çıxarın — zirvə cütləri arasında ən qısa məsafələrin matrisini. $i$-ci sətirdəki $j$-ci ədəd $i$ zirvəsindən $j$ zirvəsinə ən qısa yolun çəkisinə bərabər olmalıdır.

Nümunələr