#include<bits/stdc++.h>
using namespace std;

int main(){
  int n;
  cin>>n;
  vector<vector<int>> d(n,vector<int>(n));
  for (int i=0;i<n;i++) for (int j=0;j<n;j++) cin>>d[i][j];
  bool f1=true,f2=true,f3=true,f4=true;
  for (int i=0;i<n;i++) for (int j=0;j<n;j++) f1&=(i==j)==(d[i][j]==0);
  for (int i=0;i<n;i++) for (int j=0;j<n;j++) f2&=d[i][j]==d[j][i];
  for (int i=0;i<n;i++) for (int j=0;j<n;j++) for (int k=0;k<n;k++) f3&=d[i][j]<=d[i][k]+d[k][j];
  for (int i=0;i<n;i++) for (int j=0;j<n;j++) for (int k=0;k<n;k++) f4&=d[i][j]<=max(d[i][k],d[k][j]);
  if (f1&&f2&&f3) cout<<"Yes\n";
  else cout<<"No\n";
  if (f1&&f2&&f4) cout<<"Yes\n";
  else cout<<"No\n";
}