import sys
input = sys.stdin.readline

N=int(input())
D=[list(map(int,input().split())) for i in range(N)]

A=1

for i in range(N):
    for j in range(N):
        if i==j:
            if D[i][j]!=0:
                A=0
        else:
            if D[i][j]==0:
                A=0

B=1
for i in range(N):
    for j in range(N):
        if D[i][j]!=D[j][i]:
            B=0

C=1
for i in range(N):
    for j in range(N):
        for k in range(N):
            if D[i][j]<=D[i][k]+D[k][j]:
                pass
            else:
                C=0

E=1
for i in range(N):
    for j in range(N):
        for k in range(N):
            if D[i][j]<=max(D[i][k],D[k][j]):
                pass
            else:
                E=0

if A==1 and B==1 and C==1:
    print("Yes")
else:
    print("No")


if A==1 and B==1 and E==1:
    print("Yes")
else:
    print("No")