Floyd - 1

Giriş

İlk satırda çizgedeki köşe sayısı n~(1 \le n \le 100) verilmektedir. Sonraki $n$ satırın her biri çizgenin komşuluk matrisini tanımlayan $n$ tam sayı içerir: $i$-inci satırdaki $j$-inci sayı, $i$ köşesinden $j$ köşesine olan kenarın ağırlığıdır. Her sayının mutlak değeri $100$'ü geçmez. Matrisin köşegen elemanları her zaman sıfırdır.

Çıktı

Her biri $n$ tam sayıdan oluşan $n$ satır yazdırınız — tüm köşe çiftleri arasındaki en kısa uzaklıklar matrisi. $i$-inci satırdaki $j$-inci sayı, $i$ köşesinden $j$ köşesine olan en kısa yolun uzunluğuna eşit olmalıdır.

Örnekler