/* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
			Scanner in =new Scanner(System.in);
			int n = in.nextInt();
			int w[][] = new int[n][n];	 
			for( int i = 0 ; i < n ; i++ ){
				for( int j = 0 ; j < n ; j++ ){
					w[i][j] = in.nextInt();
				}
			}
	
			for( int k = 0 ; k < n ; k++ ){
				for( int i = 0 ; i<n ; i++ ){
					for( int j=0 ; j<n ; j++ ){
					w[i][j] = Math.min(w[i][j], w[i][k] + w[k][j]);
					}
				}
			}
    
			for( int i = 0 ; i < n ; i++ ){
				for( int j = 0 ; j < n ; j++ ){
		    		System.out.print(w[i][j] + " ");
				}
				System.out.println();
    		}
	}
}