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

ll n;
ll a[333][333];
bool aa[333][333];

int main(){
    cin >> n;
    for(ll i=1;i<=n;i++){
        for(ll j=1;j<=n;j++) cin >> a[i][j];
    }
    for(ll k=1;k<=n;k++){
        for(ll i=1;i<=n;i++){
            for(ll j=1;j<=n;j++){
                if(a[i][j]>a[i][k]+a[k][j]){
                    cout << -1 << endl;
                    return 0;
                }
                if(a[i][j]==a[i][k]+a[k][j]&&a[i][k]>0&&a[k][j]>0){
                    aa[i][j]=true;
                }
            }
        }
    }
    ll res=0;
    for(ll i=1;i<=n;i++){
        for(ll j=1;j<=n;j++){
            if(!aa[i][j]) res+=a[i][j];
        }
    }
    cout << res/2 << endl;
}  
