program royfloyd;
const Nmax = 105;
type matrice = array[1..Nmax, 1..Nmax] of longint;
var f, g:text;
    i, j, n, k:longint;
    a : matrice;
begin
   assign(f, 'royfloyd.in'); reset(f);
   assign(g, 'royfloyd.out'); rewrite(g);
   readln(f, n);
   for i := 1 to n do
      for j := 1 to n do
          begin
             read(f, a[i, j]);
             if (i <> j) and (a[i, j] = 0) then a[i, j] := maxlongint;
          end;
   //rf
   for k := 1 to n do
      for i := 1 to n do
         for j := 1 to n do
            if a[i, j] > a[i, k] + a[k, j] then a[i, j] := a[i, k] + a[k, j];
   for i := 1 to n do
      begin
         for j := 1 to n do
            write(g, a[i, j],' ');
         writeln(g);
      end;
   close(f); close(g);
end.