ls = []
n = int(input('Размерность матриц бинарного отношения\ n'))

for i in range(n):
    ls.append(input('Строка {}'.format(i + 1)).split())


def logic(a, b):
    return 0 if a == 0 and b == 0 else 1


# Алгоритм Уолшалла
for lie in range(n):
    for hang in range(n):
        if int(ls[hang][lie]) == 1:
            for i in range(n):
                ls[hang][i] = logic(int(ls[hang][i]), int(ls[lie][i]))
    print(ls)