import java.util.*;

public class floyd {
    public static int oo = 987654321;
    public static void main(String[] Args) {
        int n = 6;
        long[][] adjMat = new long[n][n];
        
        for(long[] row : adjMat)
            Arrays.fill(row, oo);
        
        adjMat[5][1] = 3;
        adjMat[3][2] = -4;
        adjMat[2][5] = 9;
        adjMat[1][0] = 10;
        adjMat[0][3] = 6;
        adjMat[0][5] = 10;
        adjMat[5][1] = -100;
        
        for (int i = 0; i < n; i++) {
            print(adjMat);
            for (int f = 0; f < n; f++) {
                for (int s = 0; s < n; s++) {
                    if (adjMat[f][i] != oo && adjMat[i][s] != oo && adjMat[f][s] > adjMat[f][i] + adjMat[i][s])
                        adjMat[f][s] = adjMat[f][i] + adjMat[i][s];
                }
            }
        }
        print(adjMat);
        
        for (int i = 0; i < n; i++) {
            //print(adjMat);
            for (int f = 0; f < n; f++) {
                for (int s = 0; s < n; s++) {
                    if (adjMat[f][i] != oo && adjMat[i][s] != oo && adjMat[f][s] > adjMat[f][i] + adjMat[i][s])
                        adjMat[f][s] = adjMat[f][i] + adjMat[i][s];
                }
            }
        }
        print(adjMat);
        
        for (int i = 0; i < n; i++) {
            //print(adjMat);
            for (int f = 0; f < n; f++) {
                for (int s = 0; s < n; s++) {
                    if (adjMat[f][i] != oo && adjMat[i][s] != oo && adjMat[f][s] > adjMat[f][i] + adjMat[i][s])
                        adjMat[f][s] = adjMat[f][i] + adjMat[i][s];
                }
            }
        }
        
        print(adjMat);
    }
    
    public static void print(long[][] a) {
        for (long[] row : a){
            for (long i : row)
                if (i == oo)
                    System.out.print(" oo");
                else
                    System.out.print(" " + i);
            System.out.println();
        }
        System.out.println();
    }
}