program roy_floyd;
const inf=maxint;
var a:array[1..100,1..100] of longint;
    i,j,n,k,x:longint;
    f,g:text;

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,x);
    if (i<>j)and(x=0) then
     a[i,j]:=inf
    else
     a[i,j]:=x;
   end;
 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.