INF 1e10 int input for in range row list map int input split append ro

INF = 1e10



N = int( input())

W = []  

for i in range(N):
  row = list(map(int, input().split()))

  W.append(row)


for i in range(N):
  for j in range(N):
    if  W[i][j] == 0 and i != j:
        W[i][j] = INF

''' 

print ( "Весовая матрица графа: " )

for i in range(N):

  for j in range(N):

    if W[i][j] == INF: print ( "   *", end="" )

    else: print ( "%4d" %W[i][j], end="" )

  print();    

'''

P = []

for i in range(N):
  P.append([i]*N)
  P[i][i] = -1






for k in range(N):
  for i in range(N):
    for j in range(N):
      if W[i][k] + W[k][j] < W[i][j]:
        W[i][j] = W[i][k] + W[k][j]
        P[i][j] = P[k][j]


#print ("\nМатрица кратчайших расстояний:");

for i in range(N):
    for j in range(N):
        if W[i][j] > 0 and W[i][j] < INF:
            print ( 1, end=" " )
        else:
            print(0)
print()