ll@n,@d[n][n],g=3;rep(i,n)rep(j,n)rep(k,n)g&=((d[i][j]<=d[i][k]+d[k][j])+2*(d[i][j]<=max(d[i][k],d[k][j])))*(d[i][j]==d[j][i]&&!d[i][j]^(i!=j));wtLn(g&1?"Yes":"No",g&2?"Yes":"No");