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

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int N; cin >> N;
    vector<vector<long long>> D(N,vector<long long>(N));
    for(auto &h : D) for(auto &w : h) cin >> w;
    bool three = true,four = true;
    for(int i=0; i<N; i++) for(int k=0; k<N; k++){
        if((i == k) != (D.at(i).at(k)==0)){cout << "No\nNo\n"; return 0;}
        if(D.at(i).at(k) != D.at(k).at(i)){cout << "No\nNo\n"; return 0;}
    }
    for(int i=0; i<N; i++) for(int k=0; k<N; k++) for(int l=0; l<N; l++){
        if(D.at(i).at(k) > D.at(i).at(l)+D.at(l).at(k)) three = false;
        if(D.at(i).at(k) > max(D.at(i).at(l),D.at(l).at(k))) four = false;
    }
    if(three) cout << "Yes\n";
    else cout << "No\n";
    if(four) cout << "Yes\n";
    else cout << "No\n"; 
}