program royfloyd;
var     n,i,j,k:longint;
        a:array of array of int64;
begin
  assign(input,'royfloyd.in'); reset(input);
  assign(output,'royfloyd.out'); rewrite(output);
  readln(n);
  setlength(a,n+1,n+1);
  for i:=1 to n do
    begin
      for j:=1 to n do
        begin
          read(a[i,j]);
            if a[i,j]=0 then a[i,j]:=maxlongint;
        end;
      readln;
    end;
  for k:=1 to n do
    for i:=1 to n do
      for j:=1 to n do
        if a[i,k]+a[k,j]<a[i,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(a[i,j],' ');
      writeln;
    end;
  close(input); close(output);
end.